Nekron, den onda Ishärskaren, använder sina krafter för att erövra Eldplatsen, det stora fortet som styrs av den gode kung Jarol. När Jarols vackra dotter, Teegra, blir bortförd av Nekrons grottmänniskodjur står hennes enda hopp till en ung krigare, Larn, som ger sig ut på en farlig färd för att finna henne.