大野晶は自身が運営する「GAME」内のラスボス「魔王・九内伯斗」にログインしたまま異世界へと飛ばされてしまう。

そこで出会った片足が不自由な少女と旅を始めるが、
圧倒的な力を持つ「魔王」の存在を周囲が放っておくことはなかった。

魔王を討伐しようとする国や聖女から狙われ、一行は行く先々で様々な騒動を巻き起こすことに…！

原作：神埼黒音　(『魔王様、リトライ！』/双葉社・Mノベルス)
監督：木村寛
シリーズ構成：谷崎央佳
キャラクター原案：飯野まこと
キャラクターデザイン・プロップデザイン：中山知世
美術設定：スタジオWHO
美術監督：下元智子
色彩設計：有尾由紀子
撮影監督：岡田由紀
編集：柳編集室
音響監督：阿部信行
録音：野川“ZILL”靖友
音響制作：オンリード
音楽：宝野聡史
アニメーション制作：EKACHI EPILKA
製作：「魔王様、リトライ！」製作委員会

九内伯斗：津田健次郎
アク：高尾奏音
ルナ・エレガント：石原夏織
キラー・クイーン：戸松 遥
エンジェル・ホワイト：豊崎愛生
桐野 悠：佐藤利奈
ミカン：生天目仁美
ユキカゼ：徳井青空
霧雨 零：森久保祥太郎
モモ：久保ユリカ
キョン：荒浪和沙
トロン：木下鈴奈
ミンク：桜咲千依
オルガン：M・A・O
田原 勇：関 智一