In the year 3008, the crew of the Intergalactic Space Police cruiser ''Infinity'' is on patrol duty in deep space. The ship is captained by the incompetent Cornelius Butt and his crewmen: his first officer, Sgt. Thor; pilot "space-cowboy" Pvt. Robert "Buzz" McHenry; Maurice, a black humanoid alien with pointy ears and bat wings; and Sam, an Asian man who quotes Confucius. Also aboard is Galaxina, a voluptuous blonde android (robot) servant, and Rock-Eater, a rock-eating alien prisoner confined to the brig.