Ang "Viking Saga: Valhalla" ay itinakda mahigit isang libong taon na ang nakalilipas sa unang bahagi ng ika-11 siglo, at isinasalaysay ang mga pakikipagsapalaran ng pinakasikat na mga tauhang Viking sa kasaysayan: ang maalamat na manggagalugad na si Leif Eriksson (ginampanan ni Sam Corlett), ang kanyang mainitin ang ulo at pabigla-biglang kapatid na babae na si Freydis Eriksdottir (ginampanan ni Frida Gustavsson), at ang ambisyosong prinsipeng Nordic na si Harald Sigurdsson (ginampanan ni Leo Suter). Ang kuwento ng ikalawang panahon ay naganap ilang sandali lamang matapos ang pagkatalo ng mga bayani sa Kattegat; sinira ng pangyayaring ito ang kanilang mga pangarap at binago ang kanilang kapalaran. Natuklasan nila ang kanilang sarili na biglang naging mga takas sa Scandinavia, at napilitang subukin ang kanilang ambisyon at katapangan sa mundong lampas sa fjord ng Kattegat.