史前一场地震过后，山洞人部落失去了自己的家园，他们的族长Crug带领着族人在危险的野外跋涉，寻找新的家园。路上他们遇到了一个游牧部落落单的族人，后者凭借其超前的思维和前卫的行为受到了山洞人的追捧，并和Crug的长女暗生情愫。