神代焔は神すら従える大魔術師でありながら、とある事情により一学生として新東京魔術学園の実習小隊に配属されていた。ある日、任務中に現れた悪魔を倒したところ、クラスメイトのちこりが一人の少女を拾ってきた。彼女は自らを『妖精族』の女王エルフィーナと名乗り、人間界への移住を求めて交渉に来たらしい。--この世界に悪魔が現れるようになってから一世紀。人類が初めて魔界の住人と敵意のない交流をもった最初の瞬間である。しかし、当然ながら人類とエルフィーナとの交渉はうまくいかない。そこで焔がとった手とは……!?　いずれ救世主と全ての人間に讃えられる少年が紡ぐ、敵も味方も誰一人ついて行けない常勝無敵ファンタジー第二弾！