Gene Starwind siempre ha soñado con pilotar su propia nave hacia el vasto mar de estrellas. Desafortunadamente, no todos los sueños se hacen realidad, ya que pasa sus días trabajando en empleos extraños junto a su compañero, James Hawking, en el pequeño planeta Sentinel III. Sin embargo, todo esto cambia cuando el dúo acepta un trabajo de Rachel Sweet, quien, sin que ellos lo sepan, es en realidad

Gene Starwind siempre ha soñado con pilotar su propia nave hacia el vasto mar de estrellas. Desafortunadamente, no todos los sueños se hacen realidad, ya que pasa sus días trabajando en empleos extraños junto a su compañero, James Hawking, en el pequeño planeta Sentinel III. Sin embargo, todo esto cambia cuando el dúo acepta un trabajo de Rachel Sweet, quien, sin que ellos lo sepan, es en realidad una forajida cazatesoros. Encargados de proteger a una misteriosa chica conocida como Melfina, el encuentro cambia irrevocablemente las vidas de la pareja al ser enviados hacia lo desconocido a bordo de la nave de alta tecnología, Outlaw Star. Seihou Bukyou Outlaw Star sigue a Gene y su variopinta tripulación mientras se atreven en la frontera final, navegando por las estrellas en busca de respuestas a los misterios que rodean a Melfina. Encontrándose con peligrosos cazarrecompensas, piratas espaciales, magos taoístas e incluso catgirls, seguramente habrá una aventura emocionante en cada esquina.