二つある心臓のうちの一つを〈勇者〉に捧げ、人類との講和を求めた女の〈魔王〉が、戦争の継続を求める魔族に殺害されてしまったという話を上司から聞かされたクレトは、魔王復活の任務に就くように命じられる。
吹けば飛ぶような木っ端役人に、選択の余地などない。
人類と魔族の戦争に終止符を打つためにクレトは〈魔王〉の側近である犬耳しっぽの魔族の少女や、〈魔王〉復活に必要な心臓を持つ人類最強の〈勇者〉の少女たちと共に、魔族領域へと向かうことに。
そこで待つトラブルを解決するのは……役人特有の小賢しさ！？『アウトブレイク・カンパニー』の著者と『異世界魔王と召喚少女の奴隷魔術』のイラストレーターが贈る、新作ファンタジー開幕！！