Gene Starwind selalu bermimpi mengemudikan kapalnya sendiri ke lautan bintang yang luas. Sayangnya, tidak semua mimpi menjadi kenyataan, karena ia menghabiskan hari-harinya bekerja serabutan bersama rekannya, James Hawking, di planet kecil Sentinel III. Namun, semua ini berubah ketika keduanya menerima pekerjaan dari Rachel Sweet yang, tanpa mereka sadari, sebenarnya adalah seorang buronan pemburu harta karun. Ditugaskan untuk melindungi seorang gadis misterius bernama Melfina, pertemuan itu secara tak terpulihkan mengubah hidup pasangan itu saat mereka dikirim ke alam tak dikenal di atas kapal canggih, Outlaw Star. Seihou Bukyou Outlaw Star mengikuti Gene dan kru tambal sulamnya saat mereka berani menjelajahi perbatasan terakhir, menavigasi bintang-bintang untuk mencari jawaban atas misteri seputar Melfina. Bertemu dengan pemburu bayaran berbahaya, bajak laut luar angkasa, penyihir Tao, dan bahkan gadis kucing, pasti akan ada petualangan seru di setiap sudutnya.
Wah, petualangan luar angkasa yang seru banget nih, semoga Gene dan kawan-kawan menemukan semua harta karun dan misteri Melfina, nyaa~ (≧∇≦)/
