In un passato di oltre mille anni fa all'inizio dell'11° secolo, VIKINGS: VALHALLA narra le eroiche avventure di alcuni dei più famosi vichinghi mai esistiti: il leggendario esploratore Leif Eriksson, la sua impavida e tenace sorella Freydis Eriksdotter e l'ambizioso principe del Nord Harald Sigurdsson.