Seikkailu- ja fantasiaelokuva ’Valhalla’ perustuu Peter Madsenin sarjakuvaan ja kertoo pohjoismaisista jumalista.
Tor-jumala ja hänen velipuolensa Loki saapuvat Midgårdiin (ihmisten maailma), missä he ottavat viikinkilapset Røskvan ja Tjalfen orjiksi.
Matka jatkuu jumalten maahan, Asgårdiin, missä yhteiskunta on epäjärjestyksessä ja valtava Fenris-susi uhkaa heidän kotiaan, Valhallaa.
Kahden lapsen saapuminen tuo uusia haasteita jumalten valtakuntaan, koska selvänäkijä jumalatar Frigg näkee yhteyden Røskvanin ja tärkeän legendan välillä.
Ovela jättiläinen Udgårdsloki sieppaa Tjalfen. Røskvani, Torin ja muiden jumalien on pelastettava hänen henkensä ja estettävä ragnarök (jumalten valtakunnan tuho).