Eles existem desde o alvorecer do tempo, sobreviveram à Idade do Gelo e testemunharam a evolução do Homo sapiens. Mantendo-se, em grande parte, afastados ao longo dos milênios e vivendo em comunidades remotas, um pequeno número de homens e mulheres das cavernas tem migrado lentamente dessas sub-sociedades e tentando se aclimatar ao mundo dos Homo sapiens. Não é preciso dizer que isso tem se mostrado difícil. Conheça três homens das cavernas que conseguiram se mudar para San Diego e estão apenas tentando se encaixar. Joel é um homem sofisticado e inteligente que tem uma namorada linda, um emprego decente e divide um apartamento com seu irmão mais novo, Andy, e seu melhor amigo, Nick. Nick é cauteloso em relação ao mundo dos Homo sapiens e sente que está fugindo de sua herança. Andy, por outro lado, vê esse novo mundo com os olhos bem abertos e está disposto a correr riscos para aprender e viver a vida ao máximo. Nick questiona Joel sobre muitas de suas escolhas, incluindo sua namorada, Kate, uma bela mulher Homo sapiens. O fato de a excêntrica mãe de Kate, Leslie, ser a proprietária do complexo de condomínios de Joel torna as coisas ainda mais complicadas para os três colegas de quarto. Enquanto isso, a melhor amiga de Kate, Thorne, está determinada a descobrir o lado mais selvagem dos homens das cavernas. No episódio de estreia, "Ela Tem Vergonha do Homem das Cavernas", Joel tenta esconder o fato de que está namorando uma "sape", ou seja, uma mulher Homo sapiens, de Nick, Andy e do amigo Maurice, mas também sente que ela pode estar envergonhada de contar a suas amigas que está namorando um homem das cavernas. Enquanto isso, Andy chega à cidade para escapar de sua namorada, que o traiu.