魔術がある世界。
その大国の田舎貴族の娘として生を受けたナナリエーラ・アルボンドゥルグは家族からも領民からも愛されて暮らしていた。
しかし、召喚術の研究の事故で炎の魔人が召喚される。
領地を襲う炎の魔人。領地が、領民が、父親が、魔人に燃え殺され、ナナリエーラの日常は終わりを迎えた。
・・・・・・わたしのせいで村が。わたしのせいでみんなが。わたしのせいでお父さまが。
絶望するナナリエーラ。
そこへ世界中から恐れられる化け物を自称する少年が現れ魔人を撃退する。
助けられたナナリエーラは生きていくためもうこんな事故は起こらないように少年の弟子となり旅について行く。
それぞれ異なる目的を持った2人は時勢に翻弄されながらも世界を冒険する。