A versãod e 3DS de Dragon Quest VIII: Journey of the Cursed King terá novas histórias, as quais a revista V-Jump nomeou na sua mais recente edição. As histórias serão chamadas "Dhoulmagus' Past" e "The Hero's Childhood".
Na revista, o primeiro título foi acompanhado de uma imagem mostrando Dholmagus' (o antagonista da versão original) dizendo "Ahh, eu me pergunto como posso aprender mágica de verdade...". "The Hero's Childhood" foi acompanhado de uma imagem mostrando um herói mais jovem deitado e uma mulher sentada ao lado da cama.