The game begins at the film's conclusion - Underminer's threatening emergence to wreak havoc on the residents of Metroville. Players battle the Underminer and his robot minions in the vast underground world built by this diabolical genius. It is up to Mr Incredible and Frozone to once again save the day.
When the evil Underminer rises to the surface with a sinister plan to rule the world, it's up to Mr. Incredible and his super cool pal Frozone to save the day. While Mrs. Incredible, Violet, Dash, and Jack-Jack take care of things topside, Mr. Incredible and Frozone race underground to put a stop to the Underminer's dastardly plans and bury the diabolitical baddie once and for all!