Octobre 1961. Employé au sein du gouvernement, John Loengard semble voué à un avenir prometteur. Mais très vite, le jeune homme découvre un monde qu'il ne soupçonnait pas, infesté ...
Deux copains, Stoney et Dave, découvrent un homme des cavernes prisonnier d'une épaisse couche de glace, qui a maintenu intactes ses fonctions vitales. Baptisé Link, l'homme de Néandertal leur apprend la cool attitude, clef du succès avec les filles.
Joe (Jerry O'Connell) serait l'unique locataire de l'immeuble new-yorkais et vétuste dans lequel il vient d'emménager, si l'endroit n'était déjà occupée par une colonie de cafards chantants et dansants avec laquelle il sympathise. Ensemble, ils vont tenter d'empêcher le sénateur Dougherty (Robert Vaughn) de raser leur habitat.