La historia sigue a Gene Starwind, un joven aventurero y cazarrecompensas que sueña con convertirse en un gran piloto espacial. Su vida cambia cuando él y su socio Jim Hawking reciben el encargo de proteger a Melfina, una misteriosa joven relacionada con una antigua y poderosa tecnología conocida como Leyline. Para emprender su búsqueda deberán viajar a bordo de la nave Outlaw Star, enfrentándose a piratas espaciales, mercenarios, asesinos y organizaciones criminales.