Tack vare Rosella, så är Kung Graham stark och hälsosam ännu en gång, och kan gå tillbaka till vad han älskar att göra mest - ta promenader. Medan han är ute en underbar sommar dag, så dyker en elak trollkarl som heter Mordack upp och transporterar Slottet i Daventry (med hela den kungliga familjen inuti) till en plats långt bortom. Graham måste ännu en gång gå och söka, för att rädda sin familj, men denna gången är han inte ensam. Han får hjälp av den goda trollkarlen Crispin och hans talande uggla Cedric. Cedric kommer att flyga bredvid Graham under hela spelet (men aldrig utsätta sig själv för fara).
När det gäller ändringarna så är de helt förundrande! Ord kan inte förklara skillnaden i spelet KQ4! Titta bara på bilderna från båda spelen och så ser du varför spelet får en 5! Musiken är också förbättrad, och för första gången i något KQ spel, så styr musen allt! Du kan lätt byta mellan kommandon genom att klicka på höger musknapp. Du måste spela detta underbara spel för att tro på den magnifika skillnaden mellan denna och de förra spelen.
Det finns inget skäl att fortsätta. Titta på bilderna, ladda ner spelet och spela det om och om igen!