Ce film d'animation est inspiré de la légende de Tristan et Iseut qu'avait lu le réalisateur Thierry Schiel dans son enfance. Il dit à ce sujet : "Le thème de la légende a été gardé dans le film. Tristan est soucieux de ne pas trahir son roi et son honneur de chevalier, fera tout ce qui est son pouvoir pour lui, au péril même de sa vie et en sacrifiant son amour pour Iseut. Le héros donne une leçon d'honneur et de sacrifice aux jeunes spectateurs."
La particularité de Tristan et Yseul est d'être le premier film d'animation européen dont les personnages en images de synthèse paraissent être animés en 2D. Ce résultat a été obtenu en aplatissant les images en 3D. déclare Thierry Schiel à ce sujet : "Alors que le dessin animé traditionnel à la main peut exiger régulièrement le travail de 200 personnes, ce qui nous serait difficile financièrement, notre technologie nous permet d'obtenir à moindres frais une qualité de dessin exceptionnelle."