Akcja gry rozpoczyna się na statku kosmicznym, na którym dochodzi do ataku obcych zwanych Covenantami. W dramatycznej obronie bierze udział jeden z najlepszych żołnierzy ludzi, wyposażony w zmodyfikowany pancerz, Master Chief. Szybko okazuje się, że rasa obcych jest na dobrej drodze do odkrycia niezwykle silnej broni masowego rażenia, która ukryta jest w potężnej strukturze Halo na pobliskiej planecie. Master Chief, wspierany przez oddziały żołnierzy, udaje się na ową planetę.