Jauh di masa depan, di mana perjalanan antarbintang dianggap sebagai hal yang lumrah, seorang siswi SMA, Marika Katou, menyeimbangkan antara tugasnya di klub kapal pesiar luar angkasa dan pekerjaannya sebagai pelayan restoran. Setelah pertemuan kebetulan dengan sepasang pelanggan yang aneh, Marika bertemu dengan mereka lagi dan mengetahui bahwa ayahnya yang tidak ada telah meninggal dunia.

Semasa hidupnya, dia dikenal sebagai bajak laut legendaris “Gonzaemon”. Dia telah meninggalkan kapal terkenalnya, Bentenmaru, dan awaknya secara eksklusif untuk diwarisi oleh Marika. Dengan salah satu dari sedikit Surat Marque yang tersisa yang mengizinkan pembajakan legal, Marika harus memilih apakah akan tetap menjadi siswa biasa atau menjalani kehidupan kedua sebagai perompak luar angkasa beroktan tinggi.

Ketika Marika merenungkan keputusannya, situasi yang rumit ini menarik perhatian berbagai lembaga pemerintah dan siswa pindahan misterius Chiaki Kurihara, yang sangat ingin melihat apakah kapten yang akan datang sesuai dengan reputasi ayahnya. Jika kru Bentenmaru ingin mempertahankan status mereka, mereka harus berlayar ke angkasa luar dan sekali lagi menjadi nama yang ditakuti.