結城颯馬は旅を愛する魔王である。人間界との戦いで荒廃した魔界に日本から召喚され、魔界復興に辣腕を振るってきた彼は、人類との和平を目指してある計画を立てる。人間界の有力者を魔界に呼び、魔界の魅力を知ってもらうこの計画、招待されたのは人類最強の「聖十三騎士団」の女騎士だった。警戒する女騎士たちだったが、颯馬の内政チートを活かしたご当地グルメや温泉で歓待されるうち、身も心も颯馬に蕩（とろ）かされ――。旅好き魔王と行く異世界ツアー、これより出発！