謎の存在「魔神」の企みにより、剣と魔法の世界レムフィリアの「魔王ヴェルムドール」として転生させられた平凡青年・中島涼。「勇者に滅ぼされる」運命を回避すべく、人類領域で和平を進める魔王ヴェルムドールは、次なる策として、人類との交流を深めようと暗黒大陸観光ツアーを計画。人類受け入れのために新たな魔族のメイドを創造し、着々と準備を進めていた。一方その頃、人類領域では魔王の指揮下にないゴブリン達が武装し、人々を襲うという事件が発生。人類領域に不穏な空気が漂い始める。魔族と人類との和平を乱すかのようなゴブリン達の行動。暗黒大陸観光計画が大詰めになる中、ヴェルムドールの思惑に暗雲が立ち込めるー。