В далеком будущем после колонизации Марса земляне забывают о живущих там колонистах. По прошествии 300 лет потомки первых колонистов нападают на Землю, чтобы захватить планету. Чтобы спасти планету нужно возвратиться в прошлое и предотвратить встречу людей с инопланетянами. В таком случае люди не получат передовые технологии инопланетян, и не смогут колонизировать Марс. Машина для путешествия во времени еще не испытана, а выполнение задания поручено экипажу космолета «Сюрприз», члены которого готовились к конкурсу красоты. Случайно к команде примыкает королева Земли и космический таксист. Машина времени ломается и разношерстной команде, прежде чем они прибудут к цели своего задания, придется побывать на Диком Западе и окунуться в средние века…