Als de kwaadaardige Underminer een sinister plan heeft uitgedacht om de heerschappij over de wereld in handen te krijgen, is het de beurt aan Mr Incredible en zijn supercoole vriend Frozone om hier een stokje voor te steken. Terwijl Mrs. Incredible, Violet, Dash, en Jack Jack boven de grond de boel regelen, gaan Mr. Incredible en Frozone ondergronds om het laaghartige plan van de Underminer te verijdelen en deze duivelse schurk voor eens en altijd onder de grond te krijgen. Gloednieuw actie-/avonturenspel, spelers kunnen de personages Mr. Incredible en Frozone naspelen. Spel voor meerdere spelers met de mogelijkheid op elk gewenst moment onderling van rol te wisselen.De trucs en mogelijkheden van de personages worden in de loop van het spel aangepast.