霧に閉ざされた街、エスヴィルで暮らす少年レオンは、単調な日々を送っていた。両親を亡くし、叔父の鍛冶屋で働くだけの人生に希望を見いだせずにいたある朝、彼は路地裏で倒れた銀髪の少女と出会う。彼女の灰色の瞳が開いた瞬間、レオンに囁かれたのは「鍵を見つけて」という謎の言葉だった。
だが、その直後、黒いローブの男たちが現れ、少女を奪おうと剣を向ける。命の危険にさらされたレオンは、初めて自分の手で何かを守る決意をする。逃亡の中で明らかになる少女の秘密――彼女は世界の終焉を握る「鍵」の守護者であり、その力を狙う影が動き始めていた。
平凡だった少年の日常は崩れ去り、運命は彼を予想もしない冒険へと導く。灰色の瞳に隠された真実とは？ そして「終焉の鍵」が解き放たれた時、世界はどうなるのか？
レオンと少女の旅が、今始まる。