魔法学校を揺るがした、帝国の襲撃。垣間見た三大魔術師の過去と、転生の秘密。そして苦楽をともにした学友たちとの別れ――。
　大きな試練を乗り越えたマキアは、今は〈救世主の守護者〉として、トールたちとフレジール皇国へ向かう旅路にあった。その途中、前世の記憶を呼び覚ますため、世界樹を擁するヴァベル教国に立ち寄る。世界の始まりからあるという大樹にマキアが触れたとき、追憶の旅が始まるのだった――。

悪名高い魔女の末裔とされる貴族令嬢マキア。ともに育ってきた少年トールが、異世界から来た〈救世主の少女〉の騎士に選ばれ、二人は引き離されてしまう。マキアはもう一度トールに会うため魔法学校の首席を目指す！

鬼姫茨木童子を前世に持つ浅草の女子高生・真紀。今は人間の身でありながら、前世の「夫」である酒呑童子を（無理矢理）引き連れ、あやかしたちの厄介ごとに首を突っ込む「最強の鬼嫁」の物語、ここに開幕！

祖父の借金のかたに、かくりよにある妖怪たちの宿「天神屋」へと連れてこられた女子大生・葵。宿の大旦那である鬼への嫁入りを回避するため、彼女は得意の料理の腕前を武器に、働いて借金を返そうとするが……？