“アルトデステニア皇国”の南方に位置する南洋諸国で、突如事件が起きた！皇国を追われた貴族が海賊となって島を襲い、多数の死傷者を出したのだ。事態を重く見た摂政レクティファールは、自ら海賊討伐に乗り出すことを決めるー。