Gene Starwind and his kid partner Jim Hawking run a small business known as the Startwind & Hawking Company via which they take special requests for all manner of odd jobs--for a price of course. The pair are forced to live paycheck to paycheck until one particularly odd job request changes their lives and sets them off on a dangerous adventure with pirates, treasure, assassins, cyborgs, and crazy alien cat-women. Through all of the madness one thing is certain: the answer to every question revolves around the mysterious and alluring Melfina and the prestigious, elite ship the Outlaw Star.