L'île d'Iceland agonise depuis l'invasion des gens d'Eyyr, qui en exploitent la glace et en oppriment les peuples. Surgit Leif Sigur, le guerrier, qui porte sur ses épaules le destin du monde. Avec Vigdis, la magicienne, ils partent en quête de l'Arbre Boréal.