Вулканическое извержение уничтожает остров, где жили древние люди. Мацисту и его спутникам чудом удается достичь земли Уриллс. Там он знакомится с молодой королевой, скрывающейся в лесах. Она избегает преследований воинственного племени охотников за головами.