Король Грэхем (King Graham) становится слишком стар для приключений, и здоровье его покидает. Обдумав своё состояние, король решает передать свою шляпу искателя приключений своим детям: Розелле и Александру (Rosella and Alexander). В момент, когда он бросает им шляпу, его сердце сдаётся под стрессом... и лишь удача позволяет ему пережить сердечный приступ, но Старик Смерть приближается с каждой секундой. Принцесса Розелла не может вынести вида страданий отца и с помощью магического зеркала и королевы фей по имени Генеста (Genesta) отправляется в поход по поискам фрукта, который способен спасти жизнь её отца. Так начинается четвёртый King's Quest.
