El juego inicia con un juicio en contra de un comandante Elite del Covenant, dentro de una enorme estructura flotante que sirve a manera de ciudad y es denominada High Charity.