На втором и третьем уровнях игры Мастер Чиф и Кортана собирают выживших людей и спасают капитана Киза, заключенного в тюрьму на корабле Ковенанта «Правда и примирение».
Кортана обнаруживает, что капитан Киз все еще жив. Мастер Чиф отправляется спасти его с Корабля Ковенанта.