《重来吧、魔王大人》大野晶在登录着自己运营的游戏当中的大BOSS“魔王·九内伯斗”的账号时，被丢到了异世界中他与在那里遇到的腿脚不便的少女一起开始游览，但范围的人们不会把拥有压倒性力量的“魔王”这一存在放着不管。他被意图征伐魔王的国家和圣女盯上，一行人在旅途中连接引发百般骚动……！