Three hundred years in the future Mars is colonized by humans and their leader Regulator Rogul plans to conquer Earth. Queen Königin Metapha is advised to send the gays Captain Kork the Vulcannette Brigitte Spuck and the engineer Schrotty from the Surprise to the past in an experimental time machine to destroy the spaceship that human discovered in Area 51 in 2004 and avoid their technological knowledge in spacecrafts. She summons the trio and the taxi driver Rock Fertig Aus brings them to the meeting but Rogul attacks Earth. In the havoc Kork Spuck Rock and Metapha travel to the past but they are hunted down by the evil Lord Jean Mau. Now the only hope for the human race depends on the success of their mission.