La serie sigue las hazañas de Gene Starwind - un fugitivo (outlaw) del espacio - un siglo y medio después de que los humanos desarrollasen naves espaciales más rápidas que la luz. En este contexto un "fugitivo" es una persona independiente y sin lealtades gubernamentales. Outlaw Star toma los personajes del manga original con una historia totalmente diferente.