Le héros est le seul habitant d’un château à ne pas avoir été transformé par le sorcier Dhoulmagus, un bouffon maléfique qui s’est emparé du trésor du château, un sceptre magique. Le héros est sur les traces de Dhoulmagus avec son roi, Trode (transformé en monstre vert), et la princesse, Médéa (transformée en cheval), pour essayer d’inverser les transformations.
Sur le chemin ils croisent Yangus, un voleur, qui essaie de les détrousser. Yangus rate son attaque et il manque de tomber dans un ravin, mais le héros le sauve : il décide alors de rejoindre le groupe. C’est à ce moment-là que le jeu commence, le joueur étant identifié au héros.
Jessica rejoint l’équipe pour venger la mort de son frère tué par Dhoulmagus. Quant à Angelo, il a l’ordre d’aider notre héros et ses compagnons qui ont sauvé le chef des templiers de Dhoulmagus…