Gene Starwind e seu sócio de onze anos, Jim Hawking, se viram com bicos até que um contrato para proteger uma fora da lei que se apresenta como "Hot Ice" Hilda os joga no meio da briga dela com os piratas Kei. Hilda lhes deixa a nave prototípica Outlaw Star e sua navegadora bioandroide, Melfina, e, com a espadachina de aluguel Twilight Suzuka completando a tripulação, Gene assume trabalhos de caça-recompensas e enfrenta rivais pela galáxia enquanto investiga a relação entre o passado perdido de Melfina e sua nova nave. Este mangá é o material original por trás do anime de Outlaw Star.