Celý svůj život tráví ve službách bohům z Asgardu. Zemřeli čestnou smrtí a zasloužili si své místo v síních Valhally. Ale když zaklepali na nebeskou bránu, aby se jim dostalo poslední odměny, nikdo jim neotevřel. Odin se k lidstvu obrátil zády. A je to jen vaše vina.
Ve hře Valhalla Hills jste Leko – nejmladší syn Odinův, kterého otec vyhnal do Midgardu za to, že nesplnil jeho očekávání.
Víc než drancování budov vás zajímá jejich stavění a nyní se ocitáte daleko od domova s bandou rozladěných, nedávno zesnulých svalovců. Dobrá je na tom jen jedna věc – budete muset své novopečené společníky dovést k nebeské slávě tím jediným způsobem, jaký znáte.
Nyní musíte provést svou partu vyhnaných vikinských válečníků horskou oblastí Valhalla Hills, kde na vás čeká magický portál, který vás zavede na vaše právoplatné místo v říši bohů.
Vaše cesta ale bude náročná a vikingové se budou muset nejdřív postarat o jednu věc... o přežití!
Dostaňte se k portálu na vrcholku každé hory a zařvěte svůj bojový výkřik dost nahlas na to, aby vás bohové slyšeli. Pokud bohové vašemu lidu nedopřejí odměnu, kterou si zaslouží, pak si ji vezměte sami, třeba i se sekyrou v ruce.