作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
神赐之门“Divine Gate”打开后，常界、天界和魔界3个世界出现交集，带来了交织着欲望和战争的混沌时代。为了令世界恢复和平，一个名为“世界评议会”的组织结成了。而当世界恢复和平后，这个组织就变成了一个都市传说，直到名为“适合者”的少年少女们再次集结，开始探索神赐之门……
彼の国には龍が棲んでいる── 神話によれば、古の人々との契約により、龍は人を助け、人は龍を助けるという… 舞台は “龍の国”。 主人公は、国の守護神 “龍”を虫歯菌から守る新米?歯医者の野ノ子。 隣国との戦争が激化する中、ある日彼女は、龍の歯の上で気絶した敵国の少年兵を見つける。 少年の名はベル。 大きな災いの前に龍が起こすと言われる不思議な現象で、巨大な歯の中から生き返ったものだった。 自らが置かれた状況に戸惑うベル。そして彼を励まし、彼を龍の歯医者として受け入れる野ノ子。 激しい戦いに巻き込まれながら、二人はやがて自らの運命を受け入れて行くことに… かつてない壮大なスケールで描かれる冒険ファンタジー！
