世界を救おうとしたのに記憶喪失になってしまった上に少女に救われてしまった惨めな俺

これは、未来の地球の話である。
魔法を操る上級の人間と魔族が仲良く暮らす表面上の世界を映す東京と、魔法を使えないというだけで捨てられる人間達。その人達を助けるために、ある勇者が立ち上がる。
魔王様を説得させて、隔離をやめさせようとするがしかし、思いのほか優しい魔王だった。好きで隔離させたわけではないらしい。だが、勇者は魔王様により記憶喪失になってしまう。
起きた先で、ある上級クラスの少女に出会う。どことなく懐かしい雰囲気を纏う少女……
彼女は一体、何者なのだろうか。記憶の先を探す旅へ、勇者は旅立った。