『카토 마리카』는 하쿠오 여학원에 다니는 생기발랄한 여고생으로 우주요트부에서의 클럽활동과 메이드 카페 램프관에서의 아르바이트로 바쁜나날을 보내고 있었다. 그러던 어느 날 마리카는 한쌍의 우주해적들에게 죽은 아버지인 '카토 곤자에몬'의 뒤를 이어 우주해적선 벤텐마루의 선장으로 취임해달라는 요청을 받는다. 1세기 전, 독립전쟁의 대혼란속에 발행된 사략선 면허규정에 따르면 선장이 죽은 해적선이 계속 면허를 유지하기 위해서는 죽은 선장의 직계 혈통이 선장 자리를 세습해야 한다고 하는데...