Quinze anos após o início do conflito entre humanos e demônios, o Herói, cansado da lentidão da invasão do Reino Demoníaco, abandona seus companheiros para correr diretamente ao castelo da Rainha Demônio. Ao chegar, ele se surpreende ao encontrar uma figura deslumbrantemente bela que, na verdade, busca sua colaboração. Confuso com essa reviravolta inesperada, o Herói recusa-se a aliar-se à sua inimiga, argumentando que a guerra contínua dos demônios está devastando as Nações do Sul. A Rainha Demônio refuta essa afirmação, explicando que o conflito, na verdade, fortaleceu a união humana e gerou substancial riqueza e prosperidade, apoiando seus pontos com evidências estatísticas. Ela revela ainda que encerrar a guerra cortaria as remessas de ajuda das Nações Centrais para as Nações do Sul, levando à fome em massa para centenas de milhares. Apesar disso, ela oferece um plano para acabar com a guerra e trazer esperança tanto para as Nações do Sul quanto para o mundo em geral, com a condição de que o Herói a ajude a implementá-lo. Convencido pela lógica dela, o Herói concorda em trabalhar com sua antiga oponente. Prometendo apoiá-la em todos os desafios, eles viajam juntos em direção ao mundo humano.