Vele jaren geleden vermoordde de hofnar Malcolm de koning en koningin van Kyrandia. Hij stal hierna de "Kyragem", een krachte bron van magie. Met deze kracht stelde hij zichzelf aan als de heerser van het land Kyrandia. De "Masters of the Four Magics", vaardige magiërs wisten Malcolm te pakken en sloten hem op in zijn kasteel. Nu, zeventien jaar later is Malcom erin geslaagd aan deze magie te ontsnappen en is hij uit op wraak.
Jij speelt als Brandon, de pleegzoon van Kallak, de mysticus. Malcolm verandert Kallak in een stenen beeld. Voordat dit gebeurde had Kallak echter een briefje naar jouw geschreven waarop stond naar wie je kan gaan voor enige hulp. Brandon moet namelijk achter Malcolm aan om de slechte hofnar te stoppen. Later krijg je een andere opdracht. De "Nature Spirit" vraagt je om de Kyragem te pakken te krijgen en deze weer te herstellen van het kwaad. Tijdens dit avontuur komt Brandon steeds meer te weten over zichzelf en zijn ouders.