Gene Starwind sempre sonhou em pilotar sua própria nave pelo vasto oceano de estrelas, o espaço. Infelizmente, nem todos os sonhos viram realidade, já que ele passa todos os seus dias fazendo trabalhos provisórios junto com seu companheiro, James Hawking, em um pequeno planeta chamado Sentinela III. De qualquer maneira, isso tudo muda quando a dupla pega um trabalho de Rachel Sweet, que, sem conhecimento deles, é na verdade uma caçadora de tesouros fora da lei. Com a tarefa de proteger uma garota misteriosa conhecida como Melfina, esse encontro muda o curso da vida dos dois para sempre, os mandando para o grande e desconhecido espaço, a bordo da nave, Outlaw Star.