人族と灰猿人（マカク）族や豚人（オーグ）族が争う世の中で、少年カイは戦場でなんとか生き抜いていた。
ある日ふいに、「火魔法」という不思議な記憶が蘇る。カイにとって身に覚えのない記憶だが、もしこんな力が使えたらとなんとなく思っていた。
そんな中、オーグ族の敵襲があり、戦場に駆り出されたカイは、戦闘中に負傷してしまい、1匹のオーグに追いつめられてしまう。

谷底に落ち瀕死のカイは、目を覚ますと身体中の傷が何故か癒えており、不思議がっていた。
村が気になり、谷から抜け出そうとしたとき脳裏にとある声が聞こえてきた。
村に戻り、不思議な力を隠れて試していた所、領主家の姫・ジョゼに見つかり、秘密を握られたカイは、ジョゼが毎朝おこなっている鍛錬に付き合わせられることとなってしまう。
そして、月に一度、土地神が眠る村のお墓掃除の警護としてカイが任命されることになる。