A legenda szerint, amikor eljön a leghidegebb tél, a jotanok visszatérnek, hogy bosszút álljanak Asgard istenein. A világ a pusztulás szélére sodródik, és Midgard létét veszély fenyegeti. Azonban amikor a tűz és a fagy óriásai elkezdik egyesíteni seregeiket, szembekerülnek az ulfungok klánjával - vagyis a Midgard farkasaiként elhíresült vikingekkel. Miután falujuk elpusztult, ezek a kőkemény harcosok elindulnak, hogy megmentsék a világot a pusztulástól. A játékos a klán vezetőjét alakítja, így a mi kezünkbe kerül Midgard jövőjének sorsa.