Jaskiniowiec Ishbo (Adam Rifkin) jest młodszym synem wodza Mookoo (David Carradine). Chłopak wyróżnia się inteligencją spośród współplemieńców. Konstruuje kolejne wynalazki, aby podnieść poziom życia swojego plemienia. Jednak brak wsparcia ze strony mieszkańców wioski, spycha go na margines jaskiniowej społeczności. Bohater jest również zakochany w przyjaciółce z dzieciństwa, Fardart (Ali Larter). Jednak dziewczynie bardziej imponują troglodyckie skłonności, Thudnika, starszego brata Ishbo.
Pewnego dnia, konkurencyjne plemię Binadrak, zabija wodza Mookoo i porywa Fardart. Ishbo nie potrafiąc namówić mieszkańców plemienia do walki, postanawia wyruszyć sam, by pomścić śmierć ojca i odbić ukochaną dziewczynę.