魔王の眠る地、ロヴァリア王国。 数多の種族を抱擁するこの国の平和は、砂粒に等しい僅かな犠牲の上に成り立っていた。 そんなロヴァリア王国の辺境の村に住む神父、ロイザの元に、一通の手紙が届く。 それは、犠牲からこぼれ落ちた過去の精算、その要求だった。 ロイザは踊子リルと共に、自由の対価を贖う旅へと旅立つ。