国王の呪いと連続暗殺事件が引き金となり、王位継承争いが激化するアルカディア王国。コミュ障の天才魔術師ミレーヌは、超人的な吸血鬼メイドのヴァネッサと共に、事件の裏で暗躍する第二王子リチャードの陰謀を追う。 シャドウランドで得た「盟約の証」と王国の売却を示す「密約文書」を手に、三兄妹の王族を団結させ、国家の危機を回避。激しい最終決戦の末、呪いは解かれ、新女王のもと人間と人ならざる者の共存が始まる物語。