A série de passará 100 anos após a Era Viking, Quando o cristianismo chegou à Escandinávia. Vikings Valhalla irá dramatizar as sagas de Leif Eriksson, Freydís Eiríksdóttir, Harald Hardrada, Harold Godwinson e William, o Conquistador.