L'histoire commence à la cour du roi d'Espagne au XVe siècle. Rodrigo Díaz de Bivar est un noble qui s'est lié d'amitié avec le fils du roi, Sanche, futur héritier du trône. Rodrigue s'éprend de Chimène, la fille du comte Gormas, mais celui-ci désapprouve cet amour. À la mort du roi...
Le vieux magicien Marcus est très agité. Aujourd'hui son petit-fils Tyl vient lui rendre visite à Boumville. Pour faire une surprise à Tyl, Marcus prépare une potion magique spéciale. Mais l'expérience tourne mal et... Marcus disparaît...! Tyl part alors à la recherche de son grand-père...
