Bob Parr, uno de los principales luchadores enmascarados contra el crimen del mundo, conocido por todos como "Mr. Increíble", luchó contra el mal y salvó vidas a diario. Pero ahora, quince años después, Bob y su esposa, un famoso superhéroe por derecho propio, han adoptado identidades civiles y se han retirado a los suburbios para vivir una vida normal con sus tres hijos. Ahora es un ajustador de reclamos de seguros, luchador contra el aburrimiento y una cintura abultada. Con ganas de volver a la acción, Bob tiene su oportunidad cuando una misteriosa comunicación lo convoca a una isla remota para una misión de alto secreto.