...A történet a távoli jövőben játszódik, ahol is az emberek képesek távoli bolygókra utazni és be is népesítettek pár planétát. Azonban felbukkant a Covenant, ami egy hatalmas szövetség különböző fajú űrlények között. Az ő hitük szerint az emberek egy kipusztítandó faj, szóval elkezdődik a háború. Ám ezalatt felbukkant egy jóval nagyobb ellenség, ami minden fajra veszélyes a , a Flood. A történetben fontos szerepet játszanak a Halo gyűrűk, amik több ezer évesek és míg az emberek azt mondják, hogy halálos fegyverek, addig a Covenant szerint ezek aktiválásával kezdődik a Nagy utazásuk...