Spectrum detects a massive unidentified spaceship leaving Mars which soon lands in the Australian Outback. Colonel White sends Captain Scarlet, Captain Blue, Captain Ochre and Captain Grey to investigate the spaceship. They board the ship and find out that the renegade Mysteron faction has sent the ship which has the ability to time travel. Scarlet is told that he has a chance to go back in time and stop the war from happening.