Après avoir aidé son père à reconquérir le trône, Prince Valiant participe aux combats du roi Arthur et est fait chevalier de la Table ronde. Puis, lui et son armée repoussent les Huns qui cherchaient à prendre possession de l'Europe du Sud. Les Huns vaincus, il part avec Gauvain et Tristan à l'ouest de Rome pour mettre fin à la corruption.