Nad veetsid kogu oma elu Asgardi jumalate teenimisel. Nad surid auväärset surma ja on teeninud oma koha Valhalla saalides. Aga kui nad oma lõpliku tasu saamiseks taevaväravatele koputasid, ei vastanud keegi. Odin on oma rahvale selja pööranud. Ja see on sinu süü. Valhalla Hillsis oled sa Leko – Odini noorim poeg, kelle su isa saatis Midgardi, kuna ta ei vastanud tema ootustele. Kui olete rohkem huvitatud külade rajamisest kui nende rüüstamisest, leiate end kodust kaugel koos hiljuti surnud lihaspeadega. Selle jaoks on ainult üks asi – peate oma vastleitud kaaslased taevasse auhiilgusesse juhtima ainsal viisil, mida oskate. Nüüd peate oma tõrjutud viikingisõdalaste rühma juhtima läbi Valhalla Hillsi mägipiirkonna, kus maagiline portaal ootab teid, et jõuda teie õigesse kohta jumalate kuningriigis. Kuid teekond on ohtlik ja viikingid peavad kõigepealt tegema ühe asja... ellu jääma! Jõua iga mäe tipus olevasse portaali ja hüüa oma lahinguhüüd piisavalt valjult, et jumalad seda kuuleksid. Kui nad ei anna teie rahvale tasu, mida te kõik väärite, siis te võtate selle neilt oma kirvega.
