Lorsque le terrible Démolisseur débarque avec la ferme intention de régner sur la planète, tout repose une nouvelle fois sur les épaules de M. Indestructible et de son ami Frozone. Pendant que Mme Indestructible, Elastigirl, Flèche et Violette se chargent de la situation à la surface, M. Indestructible et Frozone se retrouvent dans les souterrains de la ville pour combattre les plans diaboliques du Démolisseur et se débarrasser de lui une bonne fois pour toutes.