Kif, Gruk, Torch et Bongo sont des homo-sapiens, ils vivent dans une grotte non chauffée et ils ont le blues. Ils ont froid, ils ont faim et dès qu'ils sortent dehors ils se font attaquer par des tyrannosaures. Leur vie est un enfer ! Et puis un jour, tout bascule quand ils rencontrent par hasard Gibonna et Pouffa, deux superbes femelles qu'ils invitent dans leur grotte pour une petite soirée au coin du feu. Sex, drugs and rock and roll au temps de la Préhistoire ! Le monde nouveau auquel ils aspirent tous, va t'il enfin arriver !?