Se ha perdido contacto con la base Elysium de Marte, y el Capitán Scarlet y un grupo de agentes de Espectro son enviados allí para investigar. Una vez en la base, Scarlet descubre que todo el personal murió a causa de unas extrañas heridas, y comprende rápidamente que no están solos en el planeta. Ahora debe averiguar cuanto antes lo que mató a los tripulantes, y neutralizar la amenaza antes de que su propio equipo se convierta en víctima.