魔族の姫エミリアの招待で、暗黒の島『レリレックス王国』へ行くことになったメアリィ一行。だがその国は暗黒要素など一切無い、透き通るような青い海と光り輝く白い砂浜が眩しい南国の楽園であった。前世含めても初めての海外旅行に胸を躍らすメアリィだったが、運命の女神が素直にバカンスを楽しませるはずも無く…。いつの間にか巻き込まれる陰謀に、メアリィの完全無敵の力が襲いかかる！？