Num futuro distante, onde as viagens interestelares são consideradas comuns, a estudante do ensino médio Marika Katou equilibra suas funções no iate clube espacial e seu trabalho como garçonete de restaurante. Após um encontro casual com um par peculiar de clientes, Marika os encontra novamente e descobre que seu pai ausente faleceu.

Durante sua vida, ele foi conhecido como o lendário pirata "Gonzaemon". Ele deixou para trás seu infame navio Bentenmaru e sua tripulação exclusivamente para Marika herdar. Com uma das poucas Cartas de Marca restantes que permitem a pirataria legal, Marika deve escolher entre permanecer como estudante regular ou iniciar uma segunda vida como pirata espacial de alta octanagem.

Enquanto Marika pondera sobre sua decisão, a delicada situação atrai a atenção de várias agências governamentais e da misteriosa estudante transferida Chiaki Kurihara, todos ansiosos para ver se o futuro capitão faz jus à reputação de seu pai. Se a tripulação do Bentenmaru quiser manter o seu estatuto, terá de navegar pela vasta extensão do espaço e tornar-se mais uma vez um nome a ser temido.