The Legend of Prince Valiant

Gawain, Val, Am and Rowanne are sent by King Arthur north of Hadrian's Wall to make a treaty with the Venicone tribe. Upon arriving, they find the tribes people unfriendly, and are strangely avoided by them. In a conversation between two tribesmen they hear one pronounce, "Death to the High One." They conclude that Arthur is in mortal danger. In disguise, the trio penetrates the barbarian camp, to learn first-hand whether Arthur's life is threatened.