Lady Marian descobre que o Rei Ricardo Coração de Leão está morto e que o seu amante, Robin Hood, acaba de retornar da guerra. Mas o Xerife de Nottingham também está de volta com uma enorme sede de vingança.

O jovem Vic sonha em ser um viking, mas seu pai, Halvar, acha que ele é muito frágil para isso. Quando sua mãe, Ylva, é transformada em estátua, Vic embarca numa jornada junto à tripulação de Halvar para desfazer o feitiço.