A több mint ezer évvel ezelőtt, a korai XI. században játszódó VIKINGEK: VALHALLA a valaha volt leghíresebb vikingek, például a legendás felfedező, Leif Eriksson (Sam Corlett), tüzes és makacs testvére, Freydis Eriksdotter (Frida Gustavsson) és az ambiciózus északi herceg, Harald Sigurdsson (Leo Suter) hősies kalandjait meséli el. Miközben a vikingek és az angol királyság közötti feszültség véres tetőpontjára hág, és a vikingek összecsapnak egymással ellentétes keresztény és pogány hitük miatt, ez a három viking útra kel, hogy óceánokat szeljenek át és csatatereket járjanak be Kattegattól Angliáig a túlélés és a dicsőség reményében.
Az ifjú Marco Polo utazásai során kegyetlen háború kellős közepében találja magát a középkori Kínában, közelharcok, román és szexuális intrikák, vallási feszültség, politikai csatározások és grandiózus csaták várnak rá, ahogyan a nézőkre is.