L'île d'Iceland agonise depuis l'invasion des gens d'Eyyr, qui en exploitent la glace et en oppriment les peuples. Dans cette nature livrée aux forces élémentaires surgit Leif Sigur, le guerrier. Armé de Thingvellir, la double hache symbole de la loi, il porte sur ses larges épaules le destin de son monde. En chemin, il va rencontrer Vigdis, la jeune magicienne blanche. Leif et Vigdis partent alors en quête du salut :l'Arbre boréal. Tandis qu'ils affrontent le géant de givre et les assassins envoyés par la maison d'Eyyr, une rumeur se répand dans le peuple : Leif sigur va sauver Iceland.