Selon la légende, quand l'hiver le plus glacial surviendra, les Jotans (des hordes de monstres morts-vivants) viendront prendre leur revanche contre les Dieux d'Asgard. Le monde est au bord de l'abîme et le destin de Midgard est en jeu.  Mais lorsque les Géants du feu et ceux de la glace fusionnent leurs armées, ils rencontrent le clan des Ulfung, les Loups de Midgard. Décimés, mais leur volonté toujours inébranlable après la destruction de leur village, la célèbre tribu de guerriers Vikings est bien décidée à prendre son destin en main et à sauver le monde de la destruction.  En tant que chef du clan, le joueur devra empêcher la destruction de Midgard et prendre la tête de la charge qui triomphera des démoniaques créatures du Fimbulvetr.