Desta vez eles preferiram focar a história em outro Neterworld (uma espécie de inferno) então não espere jogar com personagens conhecidos como Laharl, Etna ou o Mid-Boss (Dark Adonis). Neste jogo os personagens principais são o humano Adell e a Filha do overlord Zenon, Rozalyn. A Etna até aparece em alguns capítulos, mas se entitulando The Beauty Queen Etna, uma Overlord de level 3000 e poderes absurdos (vide o final do primeiro game da série).

O Overlord Zenon é considerado o rei de todos os Overlords e diz já ter derrotado centenas deles para atingir esse posto. Ele lançou uma maldição que fez com que todos os humanos do mundo onde se passa o jogo se tranformassem em demônios, mas estranhamente a maldição não afeta Adell, que continua humano e jura derrotar Zenon para que a maldição acabe.

Os pais de Adell utilizam uma magia para convocar Zenon mas acabam trazendo sua filha, Rozalyn no seu lugar. Adell então resolve usá-la para levá-lo até Zenon, uma vez que, por intervenção da magia de convocação, Rozalyn precisa obedecê-lo. É claro que com o tempo Adell e Rozalyn vão se pegar e o rumo da história mudará completamente.

Adell, Rozalyn e seu grupo de soldados (criados pelo jogador dentro das dezenas de classes existentes) avançam pelo Netherworld evoluindo até confrontarem com Zenon e cumprirem sua missão.