Valhalla Hills : Definite Edition -pelissä olet Odinin nuorin poika nimeltä Leko. Olet pettänyt isäsi odotukset ja sinut on karkotettu Midgardiin. Odin on kääntänyt selkänsä kansalleen ja se on syytäsi. Keskityt kylien rakentamiseen sen sijaan, että ryöväisit niitä. Tehtävänäsi on ohjata uudet ystävykset Valhallaan, siten kuin parhaiten osaat. Luvassa on raaka selviytymistaistelu. Pidä huolta viikingeistä rakentamalla kyliä sekä johtamalla heitä parhaalla mahdollisella tavalla. Tehtävä ei ole helppo, mutta et selviäisi siitä yksinkään.