King Graham está a ficar muito velho para aventuras, e a sua saúde esta cada vez pior. Pensando acerca da sua condição, ele decide desistir do seu chapéu de aventuras e oferece-lo aos seus filhos, Rosella e Alexander. Ao passar-lhes o chapéu, o seu coração sucumbe ao stress... e só um rasgo de muita sorte lhe permitiu sobreviver ao ataque cardíaco, mas a sua morte está cada vez mais próxima. A Princesa Rosella não consegue suportar o fardo do sofrimento do seu pai, e com a ajuda de um espelho mágico e de uma fada rainha chamada Genesta, ela começa uma demanda para encontrar um fruto com o poder de salvar a vida do seu pai. E assim começa a quarta parte de King's Quest.
No King's Quest 4 estamos mais uma vez em Daventry com o nosso amado herói, King Graham e a sua família real. Desta vez será a sua filha que irá fazer a viagem. O jogo está cheio de tramas e conspirações como em qualquer outro conto de fadas que vocês se possam lembrar. Lembrarem-se desta história é algo necessário para poderem acabar o jogo, porque vocês vão ter de jogar de acordo com o acto em que tiverem.
Os gráficos tiveram uma grande evolução desde o King's Quest 3, sinal de que a Sierra continua a trabalhar para melhorar as resoluções gráficas. King's Quest 4 foi também o primeiro jogo da série a trazer incorporado o uso do rato, mas apenas é usado para os movimentos. Este jogo é giro de se jogar e cheio de detalhes agradáveis a vista. Por isso façam isso. Divirtam-se.