Galaxina is a lifelike, voluptuous android who is assigned to oversee the operations of an intergalactic Space Police cruiser captained by incompetent Cornelius Butt. When a mission requires the ship's crew to be placed in suspended animation for decades, Galaxina finds herself alone for many years, developing emotions and falling in love with the ship's pilot, Thor.

The story, set in the twenty-second century, follows the adventures of the McCallister family, owners of McCallister's Midway Inn, a hotel-restaurant-saloon on an orbiting way station somewhere between Earth and Pluto.