Em Vikings: Valhalla, acompanhamos as aventuras dos vikings mais famosos da história, há mais de mil anos, no início do século 11. Entre eles estão o lendário explorador Leif Erikson (Sam Corlett), sua impetuosa e obstinada irmã Freydis Eriksdotter (Frida Gustavsson) e o ambicioso príncipe nórdico Harald Sigurdsson (Leo Suter). Cerca de um século depois do fim da série original Vikings, os três iniciam uma jornada épica após tensões entre o povo viking e a realeza inglesa. As desavenças entre crenças pagãs e cristãs apenas se intensificam, causando um rompimento sangrento. Agora, eles irão cruzar oceanos e campos de batalha, de Kattegat à Inglaterra e além, enquanto lutam pela sobrevivência e pela glória.