El juego tiene lugar principalmente en dos escenarios: El prototipo de fragata SSV Normandía y la Ciudadela, una gigantesca y antigua estación espacial supuestamente construida por los Proteanos y que actualmente actúa como centro de la civilización galáctica.