此処は架空の世界ヴァークリヒラント。一つの王国によって治められているこの世界ではここ数年、謎の天変地異が多発していた。この世界の片隅にある一つの平和な村に住む青年、クラウス・ブレマーは村祭りの日、空から降って来た謎の少女と出会う。少女を追って来た謎の男達を、幼馴染みであるソフィア・シュピッツと共に斃したクラウスだったが、少女は伝説にある「災いの神子」に違いないと言われ、少女と共に村から追い出される事となってしまう。
　クラウスとソフィアは少女の故郷を探しに旅に出る。果たして、少女の目的とは何なのだろうか。