Para uno de los mejores superhéroes enmascarados del mundo, Bob Parr (apodado Mr. Increíble), luchar contra el mal y salvar vidas era algo cotidiano. Pero ahora, quince años después, Bob y su mujer (una antigua superheroína) han adoptado identidades civiles y llevan una vida retirada y apacible junto a sus tres hijos en las afueras de la ciudad. Viven como los demás mortales y llevan una vida demasiado normal con sus hijos, que se alejan de ellos para parecer "normales". Pero Mr. Increíble está deseando volver a la acción y se le presenta una oportunidad al recibir un misterioso comunicado que le ordena dirigirse a una isla perdida para cumplir con una misión de alto secreto...