Ambientada a principios del siglo XI, hace más de mil años, «Vikingos: Valhalla» narra las aventuras de algunos de los vikingos más famosos de la historia: el legendario explorador Leif Erikson (Sam Corlett), su impetuosa y temperamental hermana Freydis Eriksdotter (Frida Gustavsson) y el ambicioso príncipe nórdico Harald Sigurdsson (Leo Suter). La trama de la segunda temporada transcurre poco después de la derrota de los héroes en Kattegat, un acontecimiento que hace añicos sus sueños y cambia sus destinos. De repente se ven convertidos en fugitivos por toda Escandinavia y se ven obligados a poner a prueba su ambición y su valor en un mundo más allá del fiordo de Kattegat.