Situé en 2068, Captain Scarlet suit la "guerre psychologique" entre la Terre et les Mysterons, une race martienne qui possède un contrôle partiel sur la matière. Lorsqu'un malentendu pousse des astronautes humains à attaquer leur ville sur Mars, les Mysterons jurent de se venger et lancent une série de représailles contre la Terre.