The evil ice lord Nekron and his mother Juliana seek to conquer the known world, ravaging the land and all people in their way with their ice glacier as they approach Fire Keep, a volcanic kingdom and the last stronghold against them. Juliana's sub-human ape men kidnap King Jarol's daughter, the beautiful virgin Princess Teegra, prompting the young warrior Larn, last a tribe killed by Nekron and his forces, to go on a desperate quest for her.