Un individu des cavernes, qui peine à faire comprendre sa philosophie à ses congénères, tente de séduire une belle jeune femme, qui lui préfère son frère.
Lors d'une expédition en Islande, un scientifique et son neveu sont bloqués dans une caverne après une tempête. Ils se rendent bien vite compte que le seul chemin sûr qui s'offre à eux mène vers le centre de la Terre... 'Remake' du film de 1959.
En plusieurs tableaux délirants, le cinéaste Mel Brooks revisite l’Histoire du monde à sa façon toute personnelle. On voyage d’abord dans l’aube de l’humanité, avant d’arriver à l’âge de pierre, en passant par la Cène. C’est ensuite Torquemada et l’Inquisition qui sont mises en boîte. Un spectaculaire bond en avant nous amène un peu plus tard, en pleine Révolution française…
Au tout début de notre ère, Zed et Oh, deux "chasseurs-cueilleurs" pas vraiment dégourdis, sont bannis de leur village natal par leurs congénères. Feignants, peureux et incapables de chasser, les deux compères se retrouvent livrés à eux-mêmes dans un environnement hostile, sans nulle part où aller. Ils décident, par conséquent, de quitter l'endroit qu'ils ont toujours connu pour s'aventurer vers l'inconnu...