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 machi