Inače, ‘Valhalla’ opisuje događaje koji su se dogodili otprilike 125 godina nakon ‘Vikinga’ i fokusira se na novu generaciju Vikinga i Sasa, kao i na novi osvetnički rat koji zahvaća njihove nacije. Nakon zapovijedi kralja Aethelreda da iskorijene sve Vikinge iz saksonskih zemalja, kralj Canute i princ Harald Sigurdsson formiraju vojsku Danaca kako bi se osvetili za svoju ubijenu braću.
Vikinzi i Valhalla dijele nekoliko sličnosti i razlika, a svaka priča nudi jedinstven uvid u živote Vikinga. Postoji dosta preklapanja između ova dva dijela, s brojnim referencama likova i vezama u cijeloj Valhalli. Format, stil i ton obje serije su slični, ali su uočljive razlike u Valhallinom pristupu priči koje ga izdvajaju od originala.