Gene Starwind and his partner Jim Hawking run a small business on the backwater planet of Sentinel III. But all that changes the day that Hilda hires them for a bodyguard job. Now, thrust into a mystery they don't fully understand, they're on the run from the cops, the pirates, an angry alien, and a mysterious assassin. But they've got one thing going in their favor—they have the galaxy's most advanced ship, the Outlaw Star.
In a future world where an organization called the GGP has taken control of the world, Rin Ogata was a promising up-and-comming ballet dancer, but suffered a serious injury and decided to quit. Years later in college she comes across a club building and soon finds herself intrigued by a transforming motorcycle like vehicle called a Rideback. She discovers that her unique ballet skills with balance and finesse make her a born natural on a Rideback. However, those same skills also get her into serious trouble with the government.
Space Dandy is a space hunter, someone who is paid to search for new, undiscovered alien species. It's an industry where the prize goes to the person who finds aliens the fastest. Dandy searches unknown planets for strange beings with his companions, QT the worn-out robot and Meow from Betelgeuse. Meanwhile, they're being chased by minions of the Gogol Empire, for reasons that are still a mystery.