帝都南方に位置するアヴィオン海は、列島諸国と海賊とか群雄割拠する混乱の渦中にあった。統一の旗印と目されるのが、旧アヴィオン王室の血筋・プリメーラ姫。彼女は政略結婚により、隣国シーラーフへ嫁ごうとしていた。そんな彼女の船団に、あろうことか救出作戦中の江田島と徳島が乗り込んでしまう。しかも海上では、プリメーラを狙う海賊船団が待ち受けていた！