The game is set around the events of Halo 2 and Halo 3 on the human mining colony Atlas as it comes under siege by the Covenant, who are looking for something hidden beneath the planet's surface.