Outlaw Star sigue al forajido Gene Starwind y su socio comercial de once años, Jim Hawking. Juntos dirigen un pequeño negocio en el planeta Sentinel III. Después de que los dos toman un trabajo como guardaespaldas de un misterioso forajido, se encuentran a sí mismos como dueños de la XGP15A-II, un prototipo de nave espacial altamente avanzada, y los cuidadores de un bio-androide llamado Melfina, la serie sigue las hazañas de los que crecen lentamente. tripulación irregular.