Il Principe Valiant viene inviato a difendere i confini contro gli invasori barbari, ma è il giovane Arn che gli ruba la scena mentre viaggia verso la sua terra natia e si innamora di Lydia, figlia di Haakon lo scorridore dei mari. Nel mentre a Thule, il Principe Valiant difende il re delle Terre Interne da un'armata di guerrieri guidati da un gigante.