Graças a Rosella, o King Graham está forte e saudável mais uma vez, e pode voltar a fazer aquilo que ele mais gosta - ir passear. E enquanto ele esta fora numa dessas passeatas num esplêndido dia de verão, um malvado feiticeiro chamado Mordack aparece e transporta o castelo Daventry (com o resto da família real) para um lugar distante. Graham mais uma vez têm de fazer uma demanda pelo bem do seu país, mas desta vez ele não esta sozinho. Ele tem a ajuda dum bom mágico chamado Crispin e o seu escudeiro Cedric. O criado irá eventualmente viajar com Graham durante o jogo (embora ele nunca se irá por em perigo).
Em relação aos melhoramentos no jogo, elas não ficaram em "banho-maria"! As palavras não conseguem se quer começar a descrever as diferenças na jogabilidade em relação ao KQ4! Basta olhar para os screenshots tiradas de ambos os jogos, e irão notar porque que este jogo têm uma nota 5! A música também foi melhorada, e pela primeira vez na série KQ, o rato controla tudo! Você pode facilmente trocar os comandos com um só click no botão do lado direito do rato. Você deve jogar este jogo para poder acreditar nas magníficas diferenças entre este jogo e os seus antecessores.
Não existe nenhuma razão para eu dizer mais alguma coisa. Vejam os screenshots, façam um download do jogo, e joguem até se fartarem!