Han estado aquí desde el amanecer de los tiempos, sobrevivieron a la Edad de Hielo y fueron testigos de la evolución del Homo sapiens. Manteniéndose en gran medida al margen a lo largo de los milenios y viviendo en comunidades remotas, un pequeño número de cavernícolas ha estado migrando lentamente desde estas sub-sociedades e intentando aclimatarse al mundo de los Homo sapiens. No hace falta decir que esto ha resultado difícil. Conoce a tres cavernícolas que han logrado mudarse a San Diego y solo intentan encajar. Joel es un hombre sofisticado e inteligente que tiene una hermosa novia, un trabajo decente y comparte un apartamento con su hermano menor, Andy, y su mejor amigo, Nick. Nick es cauteloso con el mundo de los Homo sapiens y siente que está huyendo de su herencia. Andy, por otro lado, observa este nuevo mundo con los ojos bien abiertos y está dispuesto a arriesgarse para aprender y vivir la vida al máximo. Nick cuestiona a Joel sobre muchas de sus decisiones, incluida su novia, Kate, una hermosa mujer Homo sapiens. El hecho de que la excéntrica madre de Kate, Leslie, sea la dueña del complejo de condominios de Joel complica aún más las cosas para los tres compañeros de cuarto. Mientras tanto, la mejor amiga de Kate, Thorne, está decidida a descubrir el lado más salvaje de los cavernícolas. En el episodio de estreno, "Su vergüenza de cavernícola", Joel intenta ocultar el hecho de que está saliendo con una "sape", es decir, una mujer Homo sapiens, de Nick, Andy y su amigo Maurice, pero también siente que ella podría estar avergonzada de contarle a sus amigos que está saliendo con un cavernícola. Mientras tanto, Andy llega a la ciudad para alejarse de su novia, que le fue infiel.