Zgodnie z wcześniejszymi zapowiedziami, fabuła nowej gry rozpocznie się w mniej więcej pięć lat po zakończeniu Halo 3 (a konkretniej wersji finału z legendardnego poziomu trudności). Tymczasem tryb Spartan Ops, zawierający w sobie misje w trybie kooperacji, ma mieć miejsce około sześć miesięcy po właściwej przygodzie Master Chiefa na nowej planecie.
Kampania i tryb Spartan Ops będą się jednak wzajemnie uzupełniać przez obecność statku Infinity, także w zakresie niektórych rozwiązań fabularnych. Nowe misje będą oferowane za darmo dla posiadających nową kopię gry, wzbogacone też zostaną o krótkie przerywniki filmowe, renderowane prawdopodobnie poza silnikiem gry.
W kontekście samej rozgrywki nowi przeciwnicy oznaczają też nieco inne podejście do walki - przede wszystkim toczyć się ona będzie na więcej niż jednej płaszczyźnie, z oponentami atakującymi z drzew i innych punktów. Nowe klasy wrogów to także inne zachowania, m.in. wzajemne uzupełnianie się jednostek (osłony itp.).
