В конце XX века на Землю упал инопланетный корабль. Большая часть его оборудования осталась неповрежденной, но ни одного выжившего не обнаружили. Учёным удалось разобраться в этих технологиях, и за десять лет они смогли восстановить корабль.

И вот, наконец, настал день пробного запуска, но в этот момент на Землю напали. С тех пор планету неоднократно атаковали, однако отважные пилоты, вооружённые новейшими космическими технологиями, всегда готовы к защите.

В 1993 году, во время очередной миссии на Луну, земные космонавты обнаруживают странный металлический контейнер и случайно открывают его. Оказывается, это была магическая темница, в которой целых 10 000 лет находилась злая и могущественная волшебница Рита Репульса (она же Рита Отвратительная). Освободившись, Рита сразу же строит на Луне дворец, создает армию отвратительных Патрулей и планирует завоевать Землю. В осуществлении своих зловещих планов ей помогают верные приспешники: незадачливые Скватт и Бабу, злобный Голдар и древний ученый-маг Финстер.