In een wereld gevangen in een apocalyptische ijstijd, vol bevroren jungles en besneeuwde woestijnen, wordt prinses Safee weggestuurd om te trouwen met de leider van een barbarenstam. Als deze sterft bij de geboorte van hun kind wordt ze uit de stam gestoten.
Ze weet echter te overleven en ziet haar zoon Leowulf in slechts een paar jaar tijd opgroeien tot een volwassen man met goddelijke krachten. Uiteindelijk trekt hij de wijde wereld in om te ontdekken wie hij is. Het wordt een tocht van vele veroveringen en evenveel gevaren.
Schaduw van ijs is een episch heldenverhaal, stevig geworteld in de Griekse tradities en geschreven in Tanith Lee’s rijke en evocatieve proza. Ze schetst een wereld vol heroïek, exotische culturen en gedenkwaardige personages, zoals alleen Tanith Lee dat kan.