Mr. Incredible travels to the mysterious jungle island of Nomanisan where he has accepted a mission from Mirage, a woman who claims to be a working for a top-secret division of the government. On the island Mr. Incredible defeats an out-of-control robot, the Omnidroid 9000, and in doing so regains some of the confidence that he had lost after going into the Super Relocation Program. With a newfound belief in himself, Mr. Incredible's life begins to turn around-he buys a new car, starts working out-basically, he's a new man. Soon Mirage contacts him with another assignment. Mr. Incredible returns to Nomanisan to be debriefed on the mission, but once on the island, he's attacked by a newer and stronger Omnidroid. It's just about to end his life, when a wild-haired man with a familiar past stops it, boasting he is Syndrome, Mr. Incredible's nemesis! Now Mr. Incredible is in danger. If he's going to come out of this alive there's only one thing that can save him-his family!