Halo sumerge al jugador en un conflicto intergaláctico con una colonia espacial llamada Halo y unos invasores estelares conocidos como los Covenants como protagonistas. El jugador, armado con tecnología extraterrestre, se enfrenta a todo tipo de alienígenas a pie, en vehículos, al exterior y en laberínticas fortalezas.