The ship is captained by the incompetent Cornelius Butt (Avery Schreiber) and his crewmen: his first officer, Sgt.
Hinton); Maurice (Lionel Mark Smith), a black humanoid alien with pointy ears and bat wings; and Sam (Tad Horino), an Asian man who quotes Confucius.
While the Infinity hides behind an asteroid, a suspicious-looking, bird-like ship flies by, and Buzz decides to pursue it.
After the encounter, Galaxina serves a dinner of chicken-flavored food pills to Captain Butt, Thor, and Buzz.
Tired of the pill-food, Captain Butt decides to eat an alien egg confiscated from the rock eater prisoner.
Later, the crew receive orders to proceed to the prison planet Altair One to recover a priceless stolen gemstone called the Blue Star; every time the stone is mentioned, an invisible heavenly chorus is heard by the characters.
The trip will take the Infinity 27 years to complete, requiring that the crew enter cryogenic sleep.
Although she lacks the proper hardware to have sex, she assures Thor that these components can be ordered from the android catalog.
Knowing that the local aliens are hostile to humans, Galaxina volunteers to go look for the Blue Star while the others stay on the ship.
Their leader announces that he will sacrifice Galaxina to their deity, "Harley-David-Son", and with the power of the Blue Star he will take control of the universe.