Tras aceptar un trabajo como guardaespaldas para una misteriosa fugitiva, ambos se convierten en los dueños y tripulación de un prototipo de nave espacial altamente avanzada, el XGP15A-II, llamado más tarde "Outlaw Star", y los cuidadores de una androide muy similar a los humanos llamada Melfina.