L'île Iceland agonise depuis l'invasion des gens d'Eyyr qui en exploitent la glace et oppriment ses peuples. Leif Sigur, armé de Thingvellir, la double hache symbolisant la loi, porte sur ses épaules le destin de son monde. Il va rencontrer Vigdis, la jeune magicienne blanche, avec qui il va partir en quête de l'Arbre Boréal. Ils vont affronter le géant de givre et tenter de sauver Iceland.