„Seihou Bukyou Outlaw Star” to historia Gene’a Starwinda, który marzy o podróżowaniu swoim statkiem po bezkresach kosmicznego oceanu. Wraz ze swoim partnerem, Jamesem Hawkingiem, zatrudniają się w różnorodnych zadaniach na małej planecie Sentinel III. Ich życie zmienia się jednak diametralnie, gdy podejmują się ochrony tajemniczej dziewczyny o imieniu Melfina. To zlecenie prowadzi ich na pokład zaawansowanej statku kosmicznego – „Outlaw Star”.
Anime odkrywa przed nami perypetie Gene’a i jego niezwykłej załogi, którzy podążają ku finalnej granicy, eksplorując gwiazdy w poszukiwaniu odpowiedzi na tajemnice dotyczące Melfiny. W trakcie podróży spotkają niebezpiecznych łowców nagród, kosmicznych piratów, taoistycznych magów i nawet dziewczyny-kotki, co gwarantuje ekscytującą przygodę na każdym kroku.