Le scénario se déroule quatre ans après la fin de "Halo 3", c'est donc la suite logique de l'histoire. Vous retrouverez donc Master Chief, devenu emblématique rien que par son charisme et son armure (qui n'a jamais rêvé d'avoir la même?). Au début de l'histoire vous serez réveillés de votre sommeil hivernal afin de sauver le vaisseau sur lequel vous vous trouvez. Par la suite vous devrez partir à la rescousse du fameux "UNSC Infinity". Le scénario est un des domaines où les précédents opus pêchaient de par leur manque de profondeur. Les développeurs de "343 In dustries" nous proposent une trame légèrement plus sombre mais surtout mieux ficelée; bien que certains points aient été raccourcis notamment les phases en véhicules qui étaient une partie importante de l'âme des Halos.
Au niveau du gameplay vous remarquerez la possibilité de sprinter ce qui n'était pas possible sans obtenir un kit spécial...