Gene Starwind sempre sonhou em pilotar sua própria nave rumo ao infinito do espaço. Mas a realidade é bem diferente: ele vive de trabalhos estranhos com seu parceiro, James Hawking, no planeta Sentinel III. A vida da dupla toma um rumo inesperado quando eles aceitam um trabalho de Rachel Sweet, uma pirata espacial disfarçada. A missão de proteger uma garota misteriosa chamada Melfina os lança em uma aventura eletrizante a bordo da Outlaw Star, uma nave super avançada. Prepare-se para muita ação, piratas espaciais, magia taoísta e até garotas-gato!