Raja Iblis melanjutkan petualangannya dalam seri yang diperbarui ini! Setelah bertemu dengan entitas misterius di level terendah Bastille Dungeon, ia berangkat ke Hellion Territory, tempat para Iblis Agung bersaing untuk menguasai wilayah tersebut. Dengan tambahan penasihat baru—Akane yang (tampaknya) optimis tanpa harapan—pasukan Raja Iblis menjadi semakin berwarna, dan kejahilan mereka semakin aneh.
