Après la destruction de Halo, l'Adjudant Spartan 117 est gradé Major. Il est distingué à la Station Orbitale Le Caire, avec Miranda Keyes, fille du feu Commandant Keyes (de Halo) ainsi que le Sergent Johnson. C'est alors qu'une petite flotte Covenant s'approche de la Terre. 11è doit alors défendre la Station mais se retrouvera téléporté avec toute une troupe humain (dont Johnson et Keyes) sur un autre Halo. Parallèlement, le chef des Elites et Covenant qui avaient défendu le premier Halo est puni pour son échec et se retrouve alors au rang d'Arbiter, soldat envoyé en mission suicide.
Ce jeu surpasse de loin son prédécesseur. Les graphismes ont nettement évolué, Xbox Live est présent, le scénario est enfin là et pour de bon, non seulement en faisant sans cesse le lien avec le premier Halo (jeu) mais aussi en nous faisant découvrir l'univers des Covenants avec l'Arbiter. La bande son toujours aussi magique donne le ton à cet univers qui, je l'espère, ne cessera jamais de nous faire rêver. Si la fin du premier suggérait déjà une suite, cette fin là implique une suite obligatoire puisque nous savons tous qu'Halo 3 est sorti depuis un moment mais en plus car trop de questions sont toujours sans réponse.