GameSpot mencionó que si bien la historia del Covenant y la raza humana hizo que el argumento fuese aún más intrincado, éste impedía que el jugador se concentrara en salvar a la Tierra y lo distraía del punto central del juego; entre tanto, "Edge" se refirió al argumento como «un confuso embrollo de "fanfiction" con "sci-fi", y un [juego] aturdido [con el] estilo político semejante al de ""».