Bob Paar solía ser uno de los más grandes superhéroes del mundo. Como Mr. Increíble, salvaba vidas y luchaba contra villanos a diario, hasta que un día particularmente desastroso hizo que el Gobierno prohibiese actuar a los superhéroes de todo el mundo. Han pasado 15 años y Bob y su mujer, una famosa exsuperheroína por derecho propio, han adoptado una identidad civil y se han retirado a la periferia para llevar una vida normal con sus tres hijos. Bob se dedica a comprobar los plazos de las reclamaciones de seguros y lucha contra el aburrimiento y los michelines. Está deseando volver a entrar en acción, así que cuando recibe una misteriosa comunicación que le ordena dirigirse a una remota isla para cumplir una misión de alto secreto, no se lo piensa dos veces.