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.
La Coccinelle ne remporte plus aucune course. Abandonnée par son nouveau propriétaire, Simon Moore III, elle est sauvée par Hank Cooper, un pilote malchanceux devenu mécanicien. Pour aider ce dernier à retrouver la plus haute marche du podium et l'amour d'Alex, son ancienne fiancée, Choupette...