蒼い海の上で戦う少女たちがいる蒼き皇国。その国は今、さまざまな危機に直面していた。独立元との長い戦争、北方からの圧力、未だ落ち着かない占領地、傍観する南の大帝国。それらに若き提督ネイビーが、船を操る少女を率いて立ち向かう！