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