大陸の僻地、月海の村。英雄に憧れる少年リーアが、月海の巫女アージェルに対抗心を燃やしていた日の夜。村は人々の外敵、汚泥魔に襲撃された。 二人は家族を村に残し、リーアの姉ネイルとともに人類最後の都市、聖防国までの逃亡を図る。 三人は村と国を隔てる断崖にたどり着くも、そこには汚泥魔を司る、泥の女王がいた。