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 pasangannya, James Hawking, di planet kecil Sentinel III sebagai gantinya. Namun, ini semua berubah ketika keduanya melakukan pekerjaan dari Rachel Sweet yang, tanpa sepengetahuan mereka, sebenarnya adalah penjahat perburuan harta karun. Ditugasi untuk melindungi seorang gadis misterius yang dikenal sebagai Melfina, pertemuan itu mengubah hidup pasangan itu tanpa dapat ditarik kembali ketika mereka dikirim ke tempat yang tidak dikenal di atas kapal yang sangat canggih, Outlaw Star. Seihou Bukyou Outlaw Star mengikuti Gene dan kru sampahnya saat mereka berani melintasi perbatasan terakhir, menavigasi bintang-bintang untuk mencari jawaban atas misteri di sekitar Melfina. Menghadapi pemburu hadiah berbahaya, bajak laut ruang angkasa, penyihir Tao, dan bahkan gadis-gadis, pasti akan ada petualangan yang mengasyikkan di setiap sudut. [Ditulis oleh MAL Menulis Ulang]