Gene Starwind y su socio de once años, Jim Hawking, sobreviven de trabajos sueltos hasta que un contrato para proteger a una forajida que se hace llamar "Hot Ice" Hilda los mete de lleno en su pleito con los piratas Kei. Hilda les deja la nave prototipo Outlaw Star y a su navegante bioandroide, Melfina, y con la espadachina a sueldo Twilight Suzuka completando la tripulación, Gene se dedica a la caza de recompensas y enfrenta rivales por toda la galaxia mientras investiga qué relación tiene el pasado perdido de Melfina con su nueva nave. Este manga es el material original detrás del anime de Outlaw Star.