Bare et år etter det første spillet ble etterfølgeren lansert i butikker rundt om i verden. Spillet fortsetter historien til Graham, som nå har fullført oppdraget han fikk av den nå avdøde Kong Edward, og har derfor blitt kronet den nye kongen av Daventy. Men det er en ting som fremdeles mangler... en dronning han kan dele livet sitt med. Kong Graham har lett overalt etter den perfekte kvinnen, men så langt har han ikke funnet den sanne kjærligheten.
Helt til den skjebnesvangre dagenda det magiske speilet forteller ham om en vakker dame fanget i en annen dimensjon. Kong Graham blir stormforelsket i henne med en gang og bytter ut kronen med hans gamle eventyr hatt. Det er tid for et nytt fantastisk kapittel. Nok en gang vandrer han rundt i landet på søken etter gjenstander og bekjentskap som kan hjelpe ham i hans heroiske ferd. Graham må samle sammen tre magiske steiner for å åpne den magiske portalen og befri sin fremtidige dronning.
Dette spillet ser og føles svært likt det første spillet, men det er noen små forskjeller. F.eks. forstår toeren flere kommandoer enn eneren.