少女・イリヤは地獄を統べる悪魔・ベリアルを使役している。幼い頃、偶然ベリアルと出会って契約しただけなのに、みっちり魔法を指導されたイリヤの実力は桁外れに。その腕前をもって、宮廷魔導師見習いというエリートコースを歩み始めたイリヤだが、貴族や宮廷魔導師長の思惑渦巻く職場に嫌気が差してしまう。思い切ったイリヤは…キャリアを捨てて、国外逃亡!? そして、最強魔導師と最強悪魔の悠々自適な冒険セカンドライフが幕を開ける――。