Acțiunea reală a jocului începe în 1956. Fenton Paddock, un soldat și aventurier britanic și protagonist al jocului precedent, este trimis combatant în Războiul din Suez pentru a identifica coordonatele unui atentat iminent britanic în Port Said. Fiica lui Paddock, Gwen, este pe urmele unui artefact viking care trebuia să îi ajute pe naziști să obțină victoria finală și pe care Brunner îl cercetase. KGB-ul este și el în spatele artefactului și o răpește pe fiica lui Paddock. Împreună cu agentul secret israelian Anne, care este, de asemenea, interesată de artefact și se dovedește a fi o fiică a lui Brunner, Paddock merge în căutarea lui Gwen. Jucătorul vizitează locuri din Bavaria, Moscova, Sandhurst în Anglia, Jersey, Gotland, Islanda și în sfârșit legendara Asgard.