Nott, a Valkyrie with a tenacious character, has incurred the wrath of the Viking gods who, as punishment, have sent her loyal wolf Oder into the Underworld. At a loss without her loyal companion, Nott goes in search of him within the cold and misty dwelling of the deceased known as "Helheim". Fortunately, Nott is a formidable archer, so she'll be able to collect special arrows along the way to help her overcome the evil monsters drawn straight from Nordic legends.

Along her journey, Nott will also have to gain the support of several Viking heroes fallen in battle. They will help her complete her Odyssey, and in return, once reunited with Oder, Nott and her faithful companion will get them out of hell.