Star Bastard follows a long suffering mercenary crew as they stumble through the universe under the clumsy command of the loud, obnoxious (and invulnerable) Captain Greeves. Searching for clues to Greeves' shadowy past, they leave a trail of lizard bounty hunters, angry alien empires and unpaid bar tabs in their wake.