Após a conquista do Pergaminho na Caverna Antiga e a formação da Força Especial com os heróis da empreitada, o Reino de Nalim não poderia viver dias de maior euforia. Com o Príncipe das Trevas e dois de seus asseclas capturados, a Rainha Dyla planeja sua execução, um grande evento em praça pública, que atrairá a atenção de toda a terra de Nildrien e colocará seu reinado de uma vez por todas entre os mais populares do mundo.
Temendo que uma atitude de tamanhas proporções possa iniciar uma guerra mundial, a Princesa de Skyllus, Lóris, tentará de todas as formas demover Dyla de sua decisão, relembrando-se de sua aliança temporária com Josh na Caverna Antiga, onde percebera que o herdeiro de Asenhar e as trevas não eram tão terríveis como aparentavam.
De uma viagem por um imenso e impiedoso deserto, com um novo e exótico reinado, a um passeio pelo submundo, uma nova aventura se desenrola nesse fantástico universo, à medida que a execução dos membros de Asenhar se aproxima e uma misteriosa e sombria força paira sobre Nalim, espreitando em cada canto.