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 kregen. Bob Parr, zoals Mr. Incredible nu heet, leeft met zijn vrouw Helen - vroeger bekend als Elasitgirl - 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 met beide handen aan.