The village is occupied by Christian missionaries led by Sister Hollis (voiced by Michael Ann Young), who attempt to convert the community by assuring them that their faith in Christianity will get them food, prompting Marvin to board the ship in search of a place free of missionaries to relocate his people.
Meanwhile, two agents with the Central Intelligence Agency (CIA), having found out about this spaceship and wanting it for themselves, track down the boys and torture them by making scraping noises on a balloon until Cartman suddenly cannot take it anymore and tells them where Starvin' Marvin might have taken it.
The two government agents then recruit Sally Struthers, whose character is depicted as looking similar to Jabba the Hutt.
Marvin and the boys team up, and by accidentally pressing a button, they fly via a wormhole to the home planet of the ship's owner: the planet Marklar, whose inhabitants speak a language that is identical to English except for the fact that every noun is replaced with the word "Marklar".
Despite this, they are distracted long enough to load the ship, but Kenny is lost and seized by the government agents when the boys try to make a break for it.
The boys promise to visit again (with Cartman sarcastically adding "Yeah, and maybe Jesse Jackson will be President!").