Un homme est accusé du meurtre du roi de Norvania. Des hordes de soldats, dirigés par le véritable auteur du meurtre, se lancent à ses trousses.
Trahi et accusé du meurtre du roi, Mathayus fuit le royaume, poursuivi par les troupes de Drazen, héritier factice du trône. Valina, la descendante de la lignée historique des Norvania, et son père deviennent les uniques alliés de Mathayus. Ensemble, ils partent à la recherche du palais du sorcier Alcaman...