Mereka telah ada sejak awal mula waktu, selamat dari Zaman Es dan menyaksikan evolusi Homo sapiens. Sebagian besar hidup menyendiri selama ribuan tahun dan tinggal di komunitas terpencil, sejumlah kecil manusia gua perlahan-lahan bermigrasi dari sub-masyarakat ini dan mencoba beradaptasi dengan dunia Homo sapiens. Tak perlu dikatakan, ini terbukti sulit. Temui tiga manusia gua yang berhasil pindah ke San Diego dan hanya berusaha untuk menyesuaikan diri. Joel adalah pria yang canggih dan cerdas yang memiliki pacar cantik, pekerjaan yang layak, dan berbagi apartemen dengan adik laki-lakinya, Andy, dan sahabatnya, Nick. Nick waspada terhadap dunia Homo sapiens dan merasa seperti melarikan diri dari warisannya. Andy, di sisi lain, melihat dunia baru ini dengan mata terbuka lebar dan bersedia mengambil risiko untuk belajar dan menjalani hidup sepenuhnya. Nick mempertanyakan banyak pilihan Joel, termasuk pacarnya, Kate, seorang wanita Homo sapiens yang cantik. Fakta bahwa ibu Kate yang eksentrik, Leslie, memiliki kompleks kondominium Joel membuat segalanya semakin rumit bagi ketiga teman serumah itu. Sementara itu, sahabat Kate, Thorne, bertekad untuk menemukan sisi liar manusia gua. Pada episode perdana, "Her Embarrassed of Caveman," Joel berusaha menyembunyikan fakta bahwa dia berkencan dengan wanita "sape" alias Homo sapiens dari Nick, Andy, dan temannya Maurice, tetapi juga merasa bahwa dia mungkin malu untuk memberi tahu teman-temannya bahwa dia berkencan dengan manusia gua. Sementara itu, Andy datang ke kota untuk menjauh dari pacarnya yang berselingkuh.