Akcja rozgrywa się daleko w przyszłości, gdzie podróże międzygwiezdne są powszechne. Uczennica liceum Marika Katou łączy obowiązki w klubie jachtów kosmicznych z pracą kelnerki w restauracji. Po przypadkowym spotkaniu z dziwną parą klientów, Marika spotyka ich ponownie i dowiaduje się, że jej nieobecny ojciec zmarł. W czasie swojego życia był znany jako legendarny pirat „Gonzaemon”. Zostawił swoją głośną statków, Bentenmaru, oraz jej załogę wyłącznie dla Mariki do dziedziczenia. Posiadając jedną z nielicznych pozostałych Listów Patentowych, które pozwalają na legalne piractwo, Marika musi wybrać, czy pozostać zwykłą uczennicą, czy też podjąć drugie życie jako dynamiczna piratka kosmiczna. Gdy Marika rozważa swoją decyzję, delikatna sytuacja przyciąga uwagę różnych agencji rządowych oraz tajemniczej nowo przybyłej uczennicy Chiaki Kurihara, którzy wszyscy chcą zobaczyć, czy nadchodząca kapitanowa sprosta reputacji swojego ojca. Jeśli załoga Bentenmaru chce utrzymać swój status, muszą wypłynąć w rozległe przestrzenie kosmosu i ponownie stać się nazwiskiem, przed którym się boją.