L'action se déroule en 2023. Des paléontologues trouvent plusieurs objets anciens, d'origine extraterrestre. Un des appareils est activé accidentellement et la Terre se retrouve dans les griffes de l'impitoyable Hive Queen et de son armée mécanique.

Situé dans une plaine de la baie de Mare Imbrium, vous étes en poste à l'United Nations Moonbase Lunicus, la seule base épargnée par les extraterrestres. Vous et vos camarades êtes le dernier espoir de libérer la Terre de l'emprise de l'hypnotique Hive Queen.