Mr. Incredible is een superheld. Althans, dat was hij, tot een lading rechtszaken er voor zorgde dat alle superhelden door de overheid een nieuwe, anonieme identiteit aangemeten kregen. Bob Parr, zoals Mr. Incredible nu heet, leeft met zijn vrouw Helen (de vroegere Elastigirl) en hun drie kinderen (Violet, Dash en Jack Jack) een normaal leventje, dat hem totaal niet bevalt. Als hij opnieuw de kans krijgt om de rol van superheld te spelen, grijpt hij die dan ook met beide handen aan.