Tumak, um homem das cavernas, vive em uma tribo onde a força é fundamental para a sobrevivência. Sem muitos recursos e totalmente desprovidos de sentimentos, utilizam armadilhas e a própria brutalidade para caçar, além de constantemente disputarem a liderança do grupo entre si. Em seu meio, não há espaço para os mais fracos, que são deixados para morrer sem nenhuma piedade. Os laços entre familiares são completamente inexistentes. Em uma noite, após de desentender com o pai, que é o líder da tribo, Tumak é expulso do lugar em que vive e se vê obrigado a vagar sozinho em meio ao desconhecido, enfrentando diversos perigos. Depois de alguns dias andando sem destino, fraco e ferido, o rapaz é resgatado por uma outra tribo totalmente oposta ao seu povo.
Ao contrário da força bruta, seus salvadores utilizam a esperteza para garantir a sobrevivência, partindo do princípio de que a união faz a força. Andando sempre juntos, ao invés de tentar sabotar e competir uns com os outros, procuram se ajudar e salvar todos que se encontram em perigo. Também são capazes de elaborar armas, como lanças, que facilitam a caça e a defesa contra animais que os ameaçam, e até mesmo adornos como colares, para enfeitar as mulheres.
Vivendo em uma nova cultura, onde todos tem direitos iguais e são respeitados, incluindo as mulheres e os idosos, e não apenas quem demonstra ter vigor, Tumak conhece a bela Loana, que lhe trata de maneira delicada e carinhosa, mostrando a possibilidade de criar laços e se importar com outra pessoa. Após se comportar de maneira inapropriada, ele acaba sendo expulso do grupo e é obrigado a partir. Desta vez, em vez de fazer sua jornada sozinho, ele ganha a companhia de Loana, que decide segui-lo.
Além de enfrentar os perigos que a natureza oferece, como animais gigantes, os dois acabam encontrando a antiga tribo de Tumak, fazendo com que o rapaz decida confrontar seu irmão invejoso, que durante sua ausência havia conseguido a liderança do grupo ao derrotar o próprio pai. Além do combate final entre os irmãos, que acaba tendo o envolvimento das duas tribos, ainda há uma ameaça muito maior, que acaba sendo decisiva para o futuro de todos.
