魔術、あらゆる属性と全ての階位で分類されるそれらを自在に操る記憶喪失の魔術師、青年ユーマ・サトウは、ある日伝説の怪物、赤竜(レッドドラゴン)の少女リンデに出会う。彼女の『母親に会いたい』という願いを叶えるために旅をする中で、あらゆる竜をつけ狙う『黒龍教団』と”全ての竜を滅する”『聖教会』の両者に行き手を阻まれながら、様々な仲間たちに出会う。……『女神』と『転生者』『遺産』、そして『黒龍』と『魔王』。滅び去った者たちの痕跡が残るこの世界で、二人は真実を知る。