Nous sommes en 2552. La planète Terre existe toujours mais la surpopulation a contraint un grand nombre de ses anciens habitants à coloniser d'autre mondes. Les voyages supra-luminiques sont désormais une réalité et le gouvernement unifié de la Terre, grâce au Commandement spatial des Nations Unies, a tout mis en œuvre pour favoriser la colonisation : des millions d'hommes vivent à présent sur les planètes habitables d'autres systèmes stellaires. Clef de voûte des efforts de colonisation humain, la planète Reach abrite un chantier naval interstellaire où sont construits les vaisseaux coloniaux civils ainsi que de guerre des forces armées du CSNU. Compte tenu de sa proximité de la Terre, Reach est aussi un centre d'activité scientifique et militaire.
Il y a 32 ans, tout contact avec la lointaine colonie Harvest fut soudainement interrompu. Un groupe d'intervention fut détaché pour enquêter, mais il fut presque intégralement détruit: seul un vaisseau très endommagé parvint à revenir sur Reach. Son équipage raconta q'un vaisseau extraterrestre apparemment invincible avait écrasé les forces humaines sans la moindre difficulté (le vaisseau en question est "l'Esprit de Feu" présent dans Halo Wars) .
Ainsi se déroula la première rencontre avec un groupe de race extraterrestres, unies par leur fanatisme religieux : Les Covenants. Le haut clergé Covenant ayant jugé l'humanité indigne de leurs dieux, leur castle de guerriers lança la guerre sainte sans merci contre le genre humain.
Après une série de défaites écrasantes et la perte de plusieurs colonies, l'amiral Preston Cole du CSNU établit le protocole qui porte aujourd'hui son nom et interdit à tout vaisseau humain d'attirer, même par inadvertance, les Covenants jusqu'à la Terre. S'ils doivent se replier, les vaisseaux doivent impérativement éviter les vecteurs menant à la Terre même si cela les obligent à s'enfoncer dans l'espace sans calculs de navigation appropriés. Les vaisseaux sur le point d'être capturés doivent s' autodétruire.
Sur Reach, un projet militaire secret visant à créer des super soldats cyborgs à pris une importance capitale. Lors des essais de déploiement, les soldats du projet SPARTAN-II ont enregistré des résultats impressionnants contre les Covenants, mais ils sont trop peu nombreux pour pouvoir renverser le cours de la guerre.
Tout récemment, les soldats SPARTAN-II existants ont été rappelés sur Reach pour y être perfectionnés. Leur mission était la suivante : aborder un vaisseau Covenant et localiser leur monde. Mais deux jours avant le début de cette mission, les forces ennemies ont attaqué la planète Reach et anéantit la colonie. Les Covenants sont désormais aux portes de la Terre. Un vaisseau, le " Pillar of Autumn ", est parvenu à prendre la fuite avec à son bord le dernier SPARTAN-II avant de s'enfoncer dans l'espace intersidéral dans l'espoir d'attirer les Covenants loin de la Terre.