El juego se centra en un escuadrón de estos soldados que inicialmente tienen como misión abordar un crucero Covenant sobre la ciudad de Nueva Mombasa.