Gene Starwind vit comme un proscrit et rêve que la vie lui sourisse. Il semble trouver tout à coup un super boulot. Mais comme toutes les choses finissent mal, il trouve le vaisseau le plus technologiquement avancé de la galaxie mais malheureusement il est volé et les propriétaires souhaitent le récupérer... Avec ses partenaires Jim Hawking et Melfina, Gene doit se frayer un chemin à travers les pirates, les étrangers et les assassins en lutte au sein de la galaxie, tandis qu'il tente en même temps de découvrir les secrets de l'Outlaw Star.