In an imprecise time and country, General Zog, a neo-Nazi, sets up a concentration camp, with the direct help of a lieutenant and a doctor. Girls who live on the farms are kidnapped to continue the plan to create a pure breed. When the missing girls' parents hire a pair of mercenaries, Joe and Cat, to investigate what's going on, there are bullets and explosions everywhere!

Coming from outer space, Prince Flick asks the Trapalhões to help him free his planet from the domain of evil Zuco and free Princess Myrna, who has been taken prisoner. He offers a reward, the four friends accept the mission and embark in a spaceship driven by a hairy monster called Bonzo. Once on the planet, they they defeat Zuco, but they fail to save Princess Myrna's life. Her place on the throne is then taken by Loya, the girlfriend Didi met on that planet. Back on Earth, os Trapalhões think their adventure was but a dream, but they are convinced otherwise when they find their reward.