Il buffone di corte Dhoulmagus, del regno di Trodain, ha rubato un potente scettro magico sigillato sotto il castello reale. Usando il potere dello scettro, Dhoulmagus distrusse il castello, scagliò una maledizione sul regno e sui suoi abitanti, e trasformò il re Trode in un troll e la principessa in un cavallo. Un solo superstite della guardia del castello intraprende il viaggio insieme al re, alla principessa, a un brigante pentito di nome Yangus e ad altri compagni, in cerca del malvagio giullare e di un modo per spezzare la maledizione.