L'histoire se déroulera à New Mombasa, entre Halo 2 et Halo 3. La ville sera un espace ouvert et ils y aura des phases d'explorations non linéaires comme habituellement dans la trilogie Halo. Cependant, cette exploration aura pour but de retrouver 4 de vos camarades de section, et à chaque fois que vous trouverez un objet relatif à leurs péripéties, un flashback se produira et vous incarnerez le ou les personnage(s) dans une mission linéaire comparable à celles de Halo 1, 2 ou 3.
De nouvelles armes ont été inclues.
Les informations (Armes, munitions, grenades) sont passées du haut vers le bas. Vous pourrez transporter jusqu'à 12 grenades (3 de chaque type).
Le mode vision nocturne refait son apparition, à la différence qui vous permettra de détecter les personnages amis et ennemis bien sûr, mais aussi les objets, véhicules et toute surface (bâtiments, végétation et objets de toute sorte!).
La vie se situe sous la boussole installée au haut de votre visière. Elle détermine la position et la direction du prochain point de contrôle à suivre pour l'atteindre.
===> Le Major n'y est pas jouable, nous incarnons un ODST ou ASCO en américains (TCAO en français) méconnu de toutes les histoires ou goodies autour de l'univers de Halo. Sont visage n'est jamais montré, à l'instar du Master Chief, et on ne l'entendra jamais parler