Vikingos: Valhalla es una secuela de la serie Vikingos. Ambientada 100 años después de la original, sigue a grandes vikingos famosos como Leif Erikson, Freydis, Harald III de Noruega y Guillermo I de Inglaterra, quien descendía de los vikingos.
Tanto ellos como muchos otros luchan por sobrevivir en una Europa con un cambio y evolución constante, por lo que deben forjarse nuevos caminos. Los ejércitos vikingos deciden reunirse en Kattegat para planear vengarse de una masacre en Inglaterra.
Sin embargo, los hermanos Freydis y Leif tiene en mente otro tipo de represalia. Leif se une a Harald y Canuto durante el asedio de Londres para salvar la vida a Freydis. Por otro lado, la reina Emma envía a su hijastro Edmundo en busca de la ayuda de un aliado.