Gene Starwind sempre sonhou em pilotar sua própria nave no vasto mar de estrelas. Infelizmente, nem todos os sonhos se tornam realidade, pois ele passa seus dias trabalhando em biscates ao lado de seu parceiro, James Hawking, no pequeno planeta Sentinel III. No entanto, tudo isso muda quando a dupla aceita um emprego de Rachel Sweet, que, sem o conhecimento deles, é na verdade uma fora da lei caçadora de tesouros. Com a tarefa de proteger uma garota misteriosa conhecida como Melfina, o encontro muda irrevogavelmente a vida do casal, pois eles são enviados para o grande desconhecido a bordo da nave altamente avançada, Outlaw Star. Seihou Bukyou Outlaw Star segue Gene e sua equipe desorganizada enquanto eles enfrentam a fronteira final, navegando pelas estrelas em busca de respostas para os mistérios que cercam Melfina. Encontrando perigosos caçadores de recompensas, piratas espaciais, magos taoístas e até garotas-gato, com certeza haverá uma aventura emocionante em cada esquina.