Całe swoje życie spędza w służbie bogów Asgardu. Umarli honorową śmiercią i zasłużyli na miejsce w salach Valhalli. Ale kiedy zapukali do bram nieba, by odebrać swoją ostateczną nagrodę, nikt nie odpowiedział. Odyn odwrócił się od ludzkości. I to wszystko twoja wina.
W Valhalla Hills jesteś Leko - najmłodszym synem Odyna, wygnanym przez ojca do Midgardu za to, że nie spełnił jego oczekiwań.
Bardziej interesuje cię budowanie budynków niż ich plądrowanie, a teraz znalazłeś się daleko od domu wraz z bandą niezadowolonych, niedawno zmarłych mięśniaków. Jedyną dobrą rzeczą w tym wszystkim jest to, że będziesz musiał poprowadzić swoich nowo odnalezionych towarzyszy do niebiańskiej chwały w jedyny sposób, jaki znasz.
Teraz musisz poprowadzić swoją bandę wygnanych wojowników wikingów przez wzgórza Valhalli, gdzie czeka magiczny portal, który doprowadzi cię do należnego ci miejsca w królestwie bogów.
Ale twoja podróż będzie wymagająca, a wikingowie będą musieli najpierw zadbać o jedną rzecz... przetrwanie!
Przedostań się do portalu na szczycie każdej góry i wykrzycz swój bojowy okrzyk wystarczająco głośno, by bogowie go usłyszeli. Jeśli bogowie nie dadzą twoim ludziom nagrody, na którą zasługują, to weź ją sam, nawet z toporem w ręku.