クーデターから王女を救出したアハバイン、アーネラ、ノエルの一行は、悪魔のマステマを仲間に加え、魔法を学ぶためにノウレイズ魔導国に旅立った。入学試験を経て、さっそく魔導国の魔道学園に入学するアハバインたちを待ち受けていたのは、一見少女の学園長セピアと、優等生の四年生セナが所属する「地獄研究会」の面々だった。地獄研究会――それは悪魔と地獄を研究し魔導士の力を強化しようとしている謎のグループ。しかし、その実態は……。秘密裏に進む研究会の陰謀に、アハバインたちが立ち上がる！　最強パーティーの解散をきっかけに自由を知った最強魔法剣士のあてのない旅路、第２弾！

帝国の冒険者として大成したアハバインは、帝国最強のパーティーの前衛として前途洋々だったが、ある日突然、めでたくも理不尽な理由でパーティーが解散した。突然ソロ冒険となったアハバインは、美しい奴隷（メイド）を雇い、一人での生活を始める。一人になってもその能力を遺憾なく発揮するアハバイン。瞬く間に周囲の信頼を勝ち得、敵対した強力な力を持つ魔女もいつの間にか仲間になり、新たな旅路に踏み出すのだった――。