De tilbragte hele deres liv i tjeneste for Asgards guder. De døde en hæderlig død og har optjent deres plads i Valhallas haller. Men da de bankede på de himmelske porte for at modtage deres sidste belønning, svarede ingen. Odin har vendt ryggen til sit folk. Og det er din skyld.
I Valhalla Hills er du Leko - den yngste søn af Odin, eksileret til Midgard af din far for ikke at opfylde hans forventninger. Mere interesseret i at bygge landsbyer end at plyndre dem finder du dig selv langt hjemmefra med et utilfreds bånd af nyligt afdøde muskelhoveder. Der er kun én ting til det - du bliver nødt til at guide dine nyfundne ledsagere til himmelsk herlighed den eneste måde, du ved hvordan.
Nu skal du lede dit band af udstødte vikingekrigere gennem bjergregionen Valhalla Hills, hvor en magisk portal venter på at tage til dit retmæssige sted i gudernes rige. Men rejsen er farlig, og vikingerne skal først gøre en ting ... overleve!
Nå portalen øverst på hvert bjerg, og råb dit slagkrig højt nok til, at guderne kan høre. Hvis de ikke giver dit folk den belønning, som du alle fortjener, så tager du den fra din økse.