魔王陛下，RETRY！平凡無奇的社會人士‧大野晶，在以人稱「魔王」的角色登入自己負責營運的遊戲時，竟穿越到了異世界。他在那裡遇到一個單腳不良於行的女孩，跟她一起展開了旅程，但各方不可能對擁有壓倒性力量的「魔王」置之不理。國家及聖女為了討伐魔王而盯上他，一行人所到之處不斷引發騷動。
魔王陛下，RETRY！R大野晶登入自己營運的「INFINITY GAME」的大頭目「魔王・九內伯斗」後，就直接被傳送到異世界去。他與在異世界遇到的神秘少女「亞可」和聖女「露娜」等遊戲中的部下與異世界夥伴們，一步步地穩固在異世界的勢力，同時踏上尋找回到現實世界的嶄新旅程。以「魔王」為中心的故事再度展開......！