国際テロ組織「依頼屋」最年少幹部、マスター・ハーベルグは遺跡調査の最中、ふとした拍子に異世界へ転移してしまった。 　見知らぬ異世界で出会ったのは人間に追われる身となった魔王の娘、ミレア・ヴァン・ヴェーグロード。 　彼女からの「依頼」により、マスターは元の世界に帰還する為に奔走する。 　──“獅子狩り”作戦を成功に収めた敗退魔王軍。首都スレイベンブルグへの帰還を望むものの新たな障害【千刃竜】ヴァルボルヴォスが立ち塞がる。 　これを相手にするには人間軍との共闘が不可欠。マスターはリョウゼン将軍に一時休戦を申し込むため南方炎獄の城砦都市を目指すが……？