O jovem príncipe Valiant, filho do rei exilado da Escandinávia, viaja para Camelot para se tornar um cavaleiro na Távola Redonda do Rei Arthur. Ele espera ajudar seu pai a recuperar seu trono do usurpador viking pagão Sligon e restaurar a fé cristã em sua terra natal. Em sua jornada, ele tropeça em um misterioso Cavaleiro Negro conspirando com os representantes de Sligon para derrubar Arthur. Escapando com vida por pouco, Valiant encontra Sir Gawain, um dos mais ilustres cavaleiros da Távola Redonda e um velho amigo de seu pai, que ensina ao jovem viking as habilidades necessárias para ser um cavaleiro. A relação pupilo-mentor de Valiant e Gawain é complicada por seu envolvimento romântico com a Princesa Aleta e sua irmã Ilene, filhas do Rei de Ord. Se Valiant quiser restaurar o trono de seu pai e impedir o golpe de estado contra Arthur, ele deve descobrir a verdadeira identidade do Cavaleiro Negro.