ゼンワード王国の辺境の地にるユキワリ村。近年に至るまでその存在が知られていなかった小さな村で、ユウハとレイカの兄妹は、両親と共に平凡ながら幸せな日々を送っていた。しかし、ある日レイカが偶然見つけた謎の「紅い葉」を巡り、二人の運命は大きく変わっていく。それは、かつて世界を支配した強大な力を手に入れるための「カギ」だったのだ。その力を我が物にせんと、時の権力者国王エルシンの魔の手がレイカに迫るなか、ユウハはレイカを守ろうと奮闘するも、ある出来事をきっかけに二人は離れ離れになってしまう。 一人見知らぬ場所を彷徨っていたレイカは、偶然辿り着いた不思議な村で、カレンと言う女性と出会う。見ず知らずのレイカを快く受け入れてくれたカレンであったが、争いに巻き込まれ傷つき、最後にレイカに憎しみの連鎖を断ち切り、平和な世界を築くよう願いを託して命を落とす。カレンの死をきっかけに、自分の素性を知ったレイカは、自身が背負う宿命を果たそうとするが、国王の陰謀により軍に襲われ行方不明となってしまう。 一方、ユウハはレイカと離れ離れになった後、暗闇で見えない何かに襲われていた。運良く一命を取り留めたユウハであったが、怪我を押してレイカを助けに向かった先で再び争いに巻き込まれ、気を失った所を見知らぬ老夫婦に助けられる。そこで、ユウハは彼等から自分の宿命について意味深な話を聞く。そして、王国騎士団との出会いをきっかけに、王都を巻き込んだ謀略の渦に巻き込まれて行く。 宿命に翻弄されながらも、仲間の助けを得て自分に起きていることの意味を理解していくユウハ。やがて徐々に本当の黒幕と自身の宿命が明らかになっていく。 そしてユウハとレイカは、二人それぞれに自らの宿命を果たすため、最後の試練に向かう。