天城ミコト修行中！

世界の東の果ての果ての小国「東風出ずる国」。
さらにそのまた東、深い霧に覆われた森の中に、人里離れた神殿があった。

神殿には、霧に囲われるように大切に育てられた1人の幼い少女がいた。
少女の名前は天城ミコト。
一人前の巫女となるべく、ミコトは修行の日々を送っていた。

しかし、太古の鬼が封印を破りし時、ミコトを護る霧は吹きちらされ、少女の運命が動き出す！
ミコトは人々を救う歩き巫女となり、決意を胸に旅に出る。