Finn McMissile, un espía británico, se infiltra en las mayores reservas de petróleo sin explotar del mundo propiedad de un grupo de Lemon para rescatar a un compañero espía. Él es testigo de cómo los limones, aparentemente dirigidos por el profesor Zündapp, cargan un emisor de pulsos electromagnéticos, disfrazado de cámara, en una caja de envío. Tras ser descubierto, huye y finge su muerte.

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.