Mladý vikinský farmář a muž od rodiny, Ragnar, je frustrovaný nedobrodružnou politikou místního náčelníka Earla Haraldsona, posílajícího je každé léto na východ, do Ruska a Baltských zemí, jejichž obyvatelé jsou chudí materiálně i na počty. Ragnar se zároveň považuje za potomka Odina, boha válečníků zabitých v boji, ale také zvědavosti, což se samozřejmě projevuje na jeho přístupu k životu.

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ě.