La película, ambientada en un barrio de las afueras de Nueva York, es la historia de Paulie, y las preocupaciones de éste, a una semana de casarse con su novia embarazada Sue. Las ideas de la madurez, la paternidad y la responsabilidad que conlleva aparecen como los temas que hilan este film sobre varios hombres que se enfrentan a los cambios que están ocurriendo en sus vidas. Paulie ha escogido a sus cuatro mejores amigos para acompañarle en el gran día, pero cada uno tiene sus propios problemas, causados por las futuras nupcias. El hermano de Paulie, Jimbo no quiere aceptar su infertilidad, el primo Mike está obsesionado con una de sus exnovias, mientras que otro de los amigos de Paulie, Tc, se marchó misteriosamente de la ciudad hace ocho años, y ha vuelto para admitir su homosexualidad ante sus amigos, algo que sabe que debe hacer aunque sea a regañadientes. Dez, el único de la pandilla que se ha casado y que ha tenido hijos, quiere revivir sus días de gloria y volver a juntar al grupo de música que tuvieron en el instituto.

Bob Parr solía ser uno de los más grandes superhéroes del mundo (también se le conocía como "Mr. Increíble"), salvaba vidas y luchaba contra villanos a diario. Han pasado 15 años y Bob y su mujer (una famosa ex superheroí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.