Atouk is a caveman who is banished from his tribe by Toda, the leader of his tribe. Trying to survive makes him get many advancements. After that, he decides to go back to his tribe and become a new leader by beating Toda.