Kong Graham har blitt for gammel til å reise ut på eventyr, og hans en gang gode helse har begynt å svikte ham. Etter å ha innsett sin nåværende form har han bestemt seg for å la eventyr hatten sin gå i arv til en av de to barna sine, Alexander og Rosella. Idet han kaster hatten mot dem, gir hjertet hans inn for stresset... og bare flaks gjør at han overlever denne hjertestansen, men døden nærmer seg for hvert sekund. Prinsesse Rosella klarer ikke å se faren lide, og ved hjelp av det magiske speilet og en fe-dronning ved navn Genesta setter hun ut for å finne en frukt som har egenskapen til å redde Graham. Og King's Quest 4 har begynt.
I KQ4 er vi igjen tilbake i Daventry hos familien til Graham. Denne gangen er det datteren Rosella som vil gjøre reisingen. Spillet er fylt til randen med scener fra alle de kjente og kjære folke-eventyr du kan tenke deg, og det vil være nødvendig å huske handlingene i disse for å kunne fullføre spillet.
Grafikken har tatt et stort steg fremover fra KQ3 og signaliserer at de fremdeles jobber med å få frem bedre farge-teknikker. Dette var også det aller første Quest spillet til å benytte mus-kontroll, men da bare for vandring. Spillet er svært artig og fylt med scener og karakterer du vil sette pris på.