Picking up immediately where "King's Quest III: To Heir Is Human" left off, as King Graham tosses his children his adventure's cap, he suffers a massive heart attack and is left on his death bed. The devastated Princess Rosella is contacted via the Magic Mirror by the good fairy Genesta in the faraway land of Tamir who reveals the existence of a magic fruit that can heal King Graham in exchange for Rosella helping Genesta. Rosella agrees and is teleported to the fairy kingdom of Tamir. The realm's ruler, Queen Genesta, reveals that her archenemy, the evil fairy Lolotte, has stolen her talisman without which Genesta will die in twenty-four hours. Additionally, without the talisman, Genesta lacks the power to return Rosella to Daventry. Rosella agrees to undertake a quest for both the talisman and the magic fruit and goes out undercover, dressed as a peasant girl.