女海賊エルフィーネは数年前、ひょんな事から陸出身の海上騎士団の男、リアネスと結婚し夫婦となった。
公式上では未だ生死不明となっているリアネスを探す海上騎士団の目を掻い潜り、海賊船の船長として過ごすエルフィーネとリアネスのささやかな幸せ。