迷子で異界の国に行ったと思ったら５つの忍者の国があった。

母からのお使いの途中、迷子になってしまった主人公まおは不思議な建物を見つける。
入るとそこは大人ほどの大きさの狐の勘兵衛が経営しているおあげ食堂だった。
逢魔が時の影響で戻れなくなったまおはしばらくおあげ食堂で働くことになる。そこに来るお客さん達は不思議な妖怪ばかりだった。
逢魔が時が過ぎた後にたどり着いた土地はなんと元いた場所でもなく見たことも無いような火の国、煉獄。
黒い日本家屋が建ち並ぶ道の両端には様々なお店が並んでいて、道のずっと先には赤い夕日と真っ黒な日本の城の形をした忍者学校、朱雀城があった。
そしてまおは煉獄の名家でいる1人の忍者と出会うこととなり、そこから色んな妖怪や忍術、美しい水の国、水郷など見たこともないものを知っていく。