De kwaadaardige ondermijner komt naar de oppervlakte met een duister plan om de wereld te veroveren. Alleen Mr. Incredible en zijn supercoole vriend Frozone zijn in staat hem te stoppen. 

Terwijl Mw. Incredible, Violet, Dash, en Jack Jack boven de grond de boel regelen, gaan Mr. Incredible en Frozone ondergronds om het achterbakse plan van de Ondermijner te verijdelen en deze duivelse schurk eens en voor altijd onder de grond te krijgen!