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