山麓の田舎町の若き警備隊員リオンは、遅刻の罰として郊外の森の巡回を命じられる。巡回中、突然左目に激痛が起きたリオンは、魔物――バーラムに襲われるも、駆けつけた魔導師見習いの少女フィオに救われる。
バーラムは、町の司堂に保管されていた用途不明の鍵を狙う何者かが、差し向けたものだった。
町のバーラムを倒したフィオの師匠クロードは、鍵の秘密を探るために、カナン領へ向かうと宣言。なりゆきで彼に同行することになったリオンは、人生で初めての旅に出る。
それは、自分自身に秘められた謎を解く旅の始まりでもあった。