赤色の肌、漆黒の髪を持つ美しき巡検使マルト・バレム・カルナーが、故国アステ・カイデに戻ってきた。しかし、それも束の間、またも第六侯の策略から、王位継承に揺れるクーリニル王国の内情視察という過酷な任務を命じられた。高温多湿のデルタ地帯、水と森の王国に潜入したカルナーに次次と襲いかかる恐るべき呪い。逃亡の最中、一行は迷いこんだ離宮で、はからずも遭遇した王女の誘拐を阻止するのだが…。