Le clan des Caverneux n'a plus rien à manger car le gibier a déserté la vallée. Pour reconquérir la faveur des dieux, Gourou, le chamane de la tribu, décide de procéder à un sacrifice humain. Le sort désigne la jeune Liloo. Accompagnée de Gourou, Silex et Canine, elle part pour un long périple vers la montagne des âmes, un volcan dans la bouche duquel elle doit être précipitée.