"Vikings: Valhalla" decorre no início do século XI, há mais de mil anos, e narra as aventuras das mais famosas figuras vikings da história: o lendário explorador Leif Eriksson (interpretado por Sam Corlett), a sua irmã de temperamento forte e obstinada, Freydis Eiríksdóttir (interpretada por Frida Gustavsson), e o ambicioso príncipe nórdico Harald Sigurdsson (interpretado por Leo Suter). A narrativa da segunda temporada desenrola-se pouco depois da derrota dos heróis em Kattegat; este evento despedaçou os seus sonhos e alterou os seus destinos. Eles encontram-se subitamente transformados em fugitivos na Escandinávia, forçados a testar as suas ambições e coragem para lá dos fiordes de Kattegat.