Los agentes de Espectro Capitán Scarlet y Capitán Black son enviados a Marte, para investigar la fuente de unas inexplicables señales extraterrestres emitidas desde el planeta rojo. Una vez allí, ambos descubren una extraña y fantástica ciudad alienígena, pero cuando una brillante esfera verde se dirige hacia su vehículo, Black asume que están bajo ataque y lanza unos misiles que destruyen la ciudad. Milagrosamente, la ciudad se reconstruye y sus ocupantes alienígenas, los Mysterons, se enfurecen tanto por la violencia de los terrícolas que prometen aplastar su mundo. Black aparentemente muere, pero Scarlet regresa a la tierra como el instrumento de destrucción de los Mysterons.