Le capitaine Black et le capitaine Scarlet sont envoyés sur Mars pour enquêter sur un mystérieux signal extraterrestre. Un malentendu survient et les Mysterons jurent vengeance. Ils sont tués et deviennent tous deux des agents Mysterons. De retour sur Terre, le capitaine Scarlet tente de détruire Skybase, mais échoue. Le capitaine Black est alors ramené à la vie pour servir les Mysterons.