重来吧，魔王大人！R

九内がラビの村を離れたことを知った悪徳な貴族ドナ・ドナは村の調査を目的に自身が抱えている傭兵・ミリガンを悪意をもって送り込む。身を潜め村に忍び込もうとするミリガン達だが、田原と悠には既に正体を補足されておりーー。一方、ルーキーの町に到達した九内は、ユキカゼから聞いた監獄迷宮へと単身で乗り込む。最下層の先へと歩みを進めると、そこはまるで近未来にある工場のようになっていた。さらに、無数に広がるモニターには突如何者かからのメッセージが映りだすーー。