昔、翼を持つ血統の唯一の生存者である王女カンナは、彼女の存在が世界を怖がらせたため要塞に閉じ込められていた。しかし、竜也という名の戦士と出会ったとき、愛が芽生え、彼女は壁を越えて母親を探しに行きたいという願望を明かした。竜也は彼女の願いを叶えようと努力したが、失敗に終わった。魔法はカンナを空へと縛り、彼女を終わりのない苦痛に陥れた。要塞の壁は高く鉄でできており、近づこうとする者たちの叫び声が響いた。カンナの翼は破れつつも、かすかな金色の輝きを放ち、最も勇敢な騎士でさえ恐れた。
数世紀後、竜也の子孫であるユウキトは、年に一度の祭りの直前にコインを稼ぐため、眠るような村へやって来た。そこで彼はミズズという謎めいた少女に出会い、母の警告の記憶が蘇った。「旅を続けて翼を持つ少女の再生を見つけたら、力を使って彼女を解放せよ。」ユウキトの到着は静かで、足音は古い道の埃をほとんど乱さなかった。
ユウキトとミズズの運命はすぐに絡み合い、互いに惹かれ合うようになった。しかしミズズが歴史と結びついていることに気づいた瞬間、ユウキトは去るか、今日までカンナを縛り続けてきた呪いを打ち破ろうか、選択しなければならない。