魔王陛下，RETRY！R

線上遊戲「INFTINITY GANME」的開發者大野晶，在遊戲服務終止的同時，以遊戲中的最終BOSS魔王九內伯斗的模樣，進入異世界！他親眼目擊一名少年受到不知名的怪物攻擊！九內無視恐懼的少年，以壓倒性的實力轉眼之間擊敗怪物。 獲救的少年其實是村子裡送出來的活祭品，而且還是名叫亞可的「少女」。

九內在拉比村內泡澡喝酒，回想起他來到異世界所發生過的事。村子之所以能擴大發展，都是因為遇見了值得信賴的夥伴。九內將村子託付給夥伴們，帶著雪風、蜜柑踏上新旅程。另一方面，露娜想起與兒時玩伴伊葛兒一同度過的貧窮卻快樂的時光。露娜經過努力終於被迎接進聖殿教會，但此時伊葛兒是亞人的事實也被揭露......。

缺德的貴族多納・多納一得知九內離開拉比村，就派出心懷不軌的傭兵密禮甘去拉比村調查。密禮甘等人正準備潛入村子時，田原和悠早已看穿他們的目的。另一方面，九內抵達路基鎮，單身潛入雪風說的監獄迷宮，當他走進迷宮最下層，卻發現該處如同近未來的工廠。而且無數個螢幕突然顯示出某人傳遞的訊息。

萊特皇國的大神官一行人，帶著大批奴隸到賽諾維亞新王國覲見年輕的新國王。看見淡然地處理公務的貝亞托莉絲，大神官雖然感受到威脅，但仍透露在他帶來的奴隸之中，有一名傳聞曾是聖女隨從的亞人。 同一時間，九內拿起在地下洞窟發現的神秘槍枝，思考著是時候增加親信，並隨即召喚出藤崎茜。茜對於未知的世界與魔法等種種，漸漸感到興奮......。

伊葛兒為步上康莊大道散發耀眼光芒的露娜感到欣慰，即便自己歷經磨難還是堅強活下來，然而因為成長的緣故，亞人的身份再也無法隱瞞，在很多地方都遭到迫害。得知伊葛兒還活在世上，露娜迫不及待地出發去找伊葛兒。另一方面，少女奧爾岡附身在小鳥身上來找九內。她表明自己為混血魔，希望九內幫他殺了自己的父親惡魔王貝爾菲格爾......。

為了拯救被釘在十字架上的伊葛兒，露娜急忙趕去斯・內歐。然而加路西亞卻在那裡點燃惡魔崇拜者的戰意，引起城內暴動。為了抵抗加路西亞釋放的惡魔貝赫莫多，大神官召喚出守護天使後卻無法控制，多數民眾遭到戰亂波及哀嚎四起。露娜看見如此慘狀雖然害怕得發抖，但她想起至今所做的努力於是勇敢地與惡魔對峙。露娜和伊葛兒終於要重逢了......！？

九內以壓倒性的力量鎮壓斯・內歐的戰亂，並讓田原收拾惡魔崇拜者。雖然九內被誤會精心策劃了這一連串事件，但他還是回到有奧爾岡等待的獸人國，並得知奧爾岡慘絕人寰的過去，了解她為何如此想殺死自己的父親。另一方面，奧爾岡似乎感應到九內體內有異樣......。隨後九內他們遇到了蒙奇・瑪奇庫率領到猿人。

帕魯瑪王國的凱姬公主，被迫在惡魔領的奴隸市管理奴隸，並且遭到上級惡魔凱爾的折磨。善良的凱姬將麵包分給奴隸，其實她還有不為人知的一面......。和茜會合的九內，對於茜的好運感到開心之餘，也擔心自己隱瞞的秘密被揭穿。就在此時，九內被森林裡出現的鳥居所吸引，並遇見了狐耳兄妹湛藍之狐與紅火之狐，以及他們的母親大神主。