Het verhaal voor je in een spoiler, chronologische volgorde (dus niet volgorde van cutscenes in het spel):
Hod schiet Baldur dood omdat hij hem aanziet voor Loki, die flink chaos heeft gezaaid onder de Aesir. Baldur sterft geen heldendood en beland daarom in Hel, in plaats van het Walhalla. Zijn vrouw, Nyanna, heeft zoveel verdriet dat ze zelfmoord pleegt en ook in Hel beland. Ze wilt bij Baldur zijn. Rond die tijd word Loki opgepakt en opgesloten in de beste gevangenis van de Aesir, omringd door goden in Asgaard. Baldur word echter naar korte tijd uit Hel gehaald door Hermod, die op bevel van de andere Aesir het land van de doden bestormt en daarmee het Pact van de Gevallenen (pact of the fallen) schend (dit zie je in het eerste filmpje, als je de openingscredits NIET overlsaat). Genoeg reden voor Hel (de persoon, dochter van Loki) om flink boos te worden.
Ondertussen is Baldur terug in Asgaard (het rijk van de Aesir), waar hij denkt dat hij ontwaken is uit een coma van een vorige missie. De Aesir vertellen hem mooie praatjes zodat hij denkt dat hij terugkeert van een lange, vermoeiende missie en hem doen denken dat Nyanna is vermoord en hij enkel lijdt aan geheugenverlies. Zoals de openingcinematics tonen bevecht Baldur een monster in een bar. Hij achtervolgt dit monster GRENDEL tot in de Hall of Heroes (de eeste missie) en dood het. Terug in Asgaard hoort hij dat Hod zijn vrouw Nyanna gedood heeft. Baldur zint op wraak en volgt Hod tot in het Ice Forest, waar hij hem ook dood (tweede missie).
Hij weet dus niet dat Hod hem gedood heeft en aanzag voor Loki, en dat zijn vrouw zelfmoord heeft gepleegt. Dit verklaart de vreemde reacties van Hod op de vragen van Baldur, vlak voordat ze het gevecht aangaan. Wanneer Hod verslagen is, neemt Baldur zijn cybernetics (dat oogapparaat) mee waarin alles wat Hod gezien heeft opgeslaten is.
Terug in Asgaard probeert Baldur de beelden te ontcijferen, wat hem niet lukt. Hij word op een nieuwe missie gestuurd, samen met Thor de World Serpent binnen dringen en kijken of ze hem naar Asgaard kunnen vliegen. Dit lukt niet, want op hetzelfde moment weet Loki te ontsnappen uit zijn cel en te ontsnappen aan de andere Aesir, om vervolgens nog eens de World Serpent onklaar te maken. Loki zoekt zijn toevlucht in Hel, waar hij ontvangen word door zijn dochter die klaar is om de strijd aan te gaan met de Aesir. De Aesir is haar echter voor en belegert Hel met alles wat ze hebben.
Baldur gaat samen met Tyr direct voor het hoofdkwartier van Hel en verslaat daar de belangrijkste verdediger van Hel. Tyr offert zichzelf op en weet het mosnter persoonlijk te doden, waarna Baldur doorstoot naar Hel en ook de personificatie Hel verslaat. Ondertussen ontdekt hij dat Nidhogg, een eeuwenoud monster dat de doden verlsind tot andere dimensies is doorgedrongen, zoals Hel, Cyberspace en wellicht ook naar Midgaard. Wat dit betekent, zal pas in het volgende deel bleiken.
Terwijl de Aesir druk zijn met de belegering van Hel weet Loki te ontsnappen en zet hij koers naar vergeten landen. Zo zoekt hij de reuzen op. Wat hij met hen van plan is, als halfreus, moet nog blijken.
Terug in Asgaard ontdekt Baldur wat er écht gebeurd is. Tijdens het bevechten van Hel kwam hij als enigszins op een spoor, maar met de cybernetics van Hod word alles hem duidelijk gemaakt. Furieus op de andere Aesir slaat hij zijn wapen in de tafel van de Festing Hall en verlaat de zaal. Wat de toekomst zal brengen, deze leugen, blijft een mysterie.
Tot over 3 jaar? Ik hoop het!