The evil Bomb Voyage attempts a bank robbery in Metroville, but the superheroes Mr. Incredible, Frozone and Elastigirl set out across the city's rooftops to stop him. Mr. Incredible captures Bomb Voyage in the bank, but then his fanboy, Buddy Pine, shows up. Buddy has no superpowers, but wants to be a superhero. He begins to fly out of the window on his rocket boots to notify the police of Bomb Voyage's capture, but Mr. Incredible notices a bomb on Buddy's cape. Releasing Bomb Voyage, Mr. Incredible grabs hold of Buddy's cape and goes on a wild ride through the city.

Mr. Incredible and the bomb both fall from the cape and onto a rooftop, where Bomb Voyage appears in a helicopter. Bomb Voyage attempts to kill Mr. Incredible with bombs and laser beams, but Mr. Incredible throws the bombs back at the helicopter, making it fly into a building and explode.

It transpires that the superheroes are being sued for causing too much destruction and are forced by the government to disguise themselves as civilians and try to live normal lives. Mr. Incredible marries Elastigirl and they have three children: Violet, Dash and Jack-Jack.

Mr. Incredible is then approached by Mirage, who tells him that she runs a secret organization on an island called Nomanisan and that their latest machine, the Omnidroid 08, is off wreaking havoc on the island. Mr. Incredible goes to Nomanisan, where he tracks down and destroys the Omnidroid. Meanwhile, the entire fight was witnessed by Mirage and her anonymous employer, whose face is not shown, through a robotic bird. The employer comments that Mr. Incredible's victory is surprising.

Mr. Incredible returns to Nomanisan on another mission. When he reaches the conference room, he goes through numerous security guards and other systems but once he reaches the empty meeting room, another Omnidroid tears the wall apart and grabs Mr. Incredible. The Omnidroid's leader, Syndrome, appears, who was Mirage's employer and Buddy Pine. He reveals that he wants to kill Mr. Incredible and the world's other superheroes. Mr. Incredible escapes Syndrome by jumping off a waterfall.

Elastigirl goes to Nomanisan to save her husband and safely stores Violet and Dash in a cave as she sneaks into Syndrome's base. The next morning, Violet and Dash accidentally activate an alarm system and are forced to use their powers to escape from Syndrome's guards. They learn not to be ashamed of their powers and to work together.

Finally, all of the Incredibles meet up and activate one of Syndrome's rockets, using it to escape back to Metroville, where the Omnidroid is wreaking havoc. In a battle reminiscent of those of the old days, the Incredibles and Frozone work together to destroy the robot. Now, superheroes are loved by the public again.

The Incredibles received mixed reviews. Aggregating review websites GameRankings and Metacritic gave the GameCube version 64.39% and 63/100,[1][7] the PlayStation 2 version 63.75% and 62/100,[2][8] the Xbox version 62.69% and 64/100,[3][6] the PC version 56.83% and 55/100[4][9] and the Game Boy Advance version 52.63% and 55/100.[5][10]