Les temps sont durs pour le clan des caverneux. Le gibier se fait rare et la famine menace. Les dieux exigent un sacrifice. Un tirage au sort condamne Liloo à être précipitée dans la bouche d'un lointain volcan. Un périlleux voyage s'amorce, dominé par l'ombre maléfique de la sorcière au masque de renne.