為了成為魔道士，阿新進入王立書冊學園學習開始相關知識。入學沒多久，同學之間傳聞阿新是“魔王候補”，自稱是魔王妻子的少女、忍者少女等個性豐富的美少女魔道士陸續聚集在阿新身邊。阿新在莉莉絲與這些美少女魔道士的引導之下，慢慢踏進魔道深奧的世界裏，但糟糕的事情又要發生了。
想要完全控制“崩壞現象”的阿新接觸到魔道之後，開始走上成為魔道士之路。就在這時，學園裏發生幽靈事件。
阿新等人前去調查，卻突然被關進永劫圖書館之中。而且還有個穿著過膝襪綁雙馬尾的美少女出現。這個人到底是誰。