In een wereld gevangen in een apocalyptische ijstijd, vol bevroren jungles en besneeuwde woestijnen wordt Safee, de dochter van de koning van Ru Karismi, weggestuurd om te trouwen met de leider van een barbarenstam. Onderweg wordt ze overvallen, maar weet te ontsnappen en wordt uiteindelijk gevonden door haar verloofde Atluan. Als Atluan sterft bij de geboorte van hun kind, Leowulf, wordt ze uit de stam gestoten en op de ijzige vlaktes achtergelaten om te sterven.Wederom slaagt Safee er echter in te overleven en ziet haar zoon in 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: een man of een god. Het wordt een tocht van vele veroveringen en evenveel gevaren….