Historien følger Thora, en nylig avdød viking-kvinne. Etter å ha dødd en ære-løs død, må Thora reise over hele verden og beseire gigantiske skapninger kalt Jötun. Ved å gjøre dette håper Tora å kunne imponere de norrøne gudene, og endelig la henne få innpass til Valhalla. Etter å ha beseiret en rekke giganter, må hun slåss mot Odin selv. På hvert eneste nivå finnes det også objekter som spilleren må finne før man kan fortsette historien.