Valhalla" begynder i det tidlige 11. århundrede og skildrer fortællingerne om nogle af de mest berømte vikinger – heriblandt Leif den Lykkelige, Freydis Eiriksdottir, Harald Hårderåde og den normandiske konge Vilhelm Erobreren, søn af den danske vikingehøvding og første Jarl af Normandiet, Rollo.