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, leidt met zijn vrouw Helen (de vroegere Elastigirl) en hun drie kinderen Violet, Dash en Jack Jack een normaal leventje, maar dat bevalt Bob totaal niet. Als hij opnieuw de kans krijgt om de rol van superheld te spelen, grijpt hij die met beide handen aan.