Bob Paar was ooit een van de grootste superhelden ter wereld (bij iedereen bekend als "Mr. Incredible"), die dagelijks levens redde en het kwaad bestreed. Maar nu, 15 jaar later, hebben Bob en zijn vrouw (een beroemde voormalige superheldin op haar eigen manier) burgerlijke identiteiten aangenomen en zich teruggetrokken naar de voorsteden om een normaal leven te leiden met hun drie kinderen. Nu werkt hij als klokslagings-claimsbehandelaar bij een verzekeringsmaatschappij, terwijl hij de verveling en een uitpuilende middelijn bestrijdt. Verlangend om weer in actie te komen, krijgt Bob zijn kans wanneer een mysterieuze boodschap hem naar een afgelegen eiland haalt voor een topgeheime opdracht.