Vikings: Valhalla začíná na počátku 11. století a zaznamenává legendární dobrodružství některých z nejslavnějších Vikingů, kteří kdy žili – Leif Eriksson, Freydis Eriksdotter, Harald Hardrada a normanský král Vilém Dobyvatel. Tito muži a ženy budou bojovat o přežití v neustále se měnícím a vyvíjejícím se světě.