Fantasierijk en fantastisch Supermarionation-plezier in het jaar 2065, wanneer de veiligheidsorganisatie van de aarde, Spectrum, een expeditie naar Mars leidt. De plaatselijke bewoners, de Mysterons, denken ten onrechte dat de komst van de aardbewoners een aanval betekent. Kapiteins Scarlet en Black worden gevangen genomen en krijgen de kracht om zichzelf te herscheppen, zelfs nadat ze gedood zijn. Scarlet ontsnapt, blijft trouw aan Spectrum, terwijl Captain Black de pion van de Mysterons wordt. Spectrum strijdt tegen de dodelijke krachten van de Mysterons.