Caverneville, an 500 001 avant J.-C. Ook et Gluk font les quatre cents coups et indisposent grandement les ambitions du chef Gouzigouza. Celui-ci rencontre par hasard des voyageurs du futur avec qui il s'associe pour se venger. Leur projet : exploiter et piller les ressources naturelles et contraindre les hommes préhistoriques à l'esclavage. Ook et Gluk ainsi que leur tout nouveau bébé dinosaure adoptif, arrivent à déjouer leurs bourreaux, franchissent le portail magique et se retrouvent dans une ville futuriste. Là-bas, ils font la rencontre d'un maître de kung-fu qui leur inculque pendant sept ans sa sagesse et son savoir-faire. Forts de leur apprentissage, les deux jeunes hommes des cavernes retournent dans le passé et attaquent finement le chef Gouzigouza ...