Gene Starwind had always wished to captain his own spacecraft across the wide sea of stars. Unfortunately, not all dreams come true, as he spends his days performing odd jobs on the little planet Sentinel III with his companion, James Hawking. This all changes when the team accepts a contract from Rachel Sweet, who, unbeknownst to them, is a treasure-hunting criminal. Tasked with protecting a mystery girl named Melfina, the pair's lives are radically changed when they are sent out into the big unknown aboard the technologically sophisticated spacecraft Outlaw Star.