The game starts off with the final movie scene in which the Parr family walked out from Dash's race, the Underminer drilled out of the ground and monologued on how he will rule the world, as the Incredibles got into their suits and prepared for battle. The game then takes its own storyline as the Incredibles face off against a new enemy called the Underminer. Frozone comes in and the six Supers face off against the villain. Before they can confront him however, drills and robots come out of the ground like moles in a garden. Mr. Incredible tells his family to go and evacuate the city, as well as stopping the drills, along with the rest of the citizens of Metroville. Then Mr. Incredible and Frozone team up and agree to get to the Underminer before he causes any more damage. Along the way, the two Supers fight against robots and avoid things falling out of the sky. The two get to the Underminer's machine, but he quickly escapes underground. Mr. Incredible and Frozone venture underground and fight more robots.
As they continue on, Mr. Incredible and Frozone get to the main computer and learn of the Magnomizer, a machine that he has built which can be a threat to the world if it isn't stopped. In order to stop it, the two Supers must go through the Sludge Station...
