神代焰是神也為之臣服的大魔術師，卻因為某個原因，以一介學生的身分，被分派到新東京魔術學園的實習小隊。某日，就在打倒任務中出現的惡魔的時候，同班同學的知古里撿回一名少女。她自稱是『妖精族』的女王艾爾菲娜，似乎是為了移居人界而前來交涉。──自從這個世界開始出現惡魔後過了一世紀，就在這個瞬間，人類首次與魔界的居民有了無敵意的交流。然而，理所當然地，人類與艾爾菲娜的交涉並不順利，這時焰所採取的手段是……!? 由有朝一日會受全人類讚揚為救世主的少年所編織，不管敵方我方都無人可追隨其後的常勝無敵幻想故事第二集！