Manuel Jordan ha pasado los últimos 19 años de su vida encerrado en la cárcel por el asesinato de un adolescente. Durante todo este tiempo ha tenido siempre colgada una foto de su víctima colgada de la pared, para recordar siempre la vida humana que sesgó. Ahora que la Justicia cree que ya ha pagado el precio por el crimen que cometió, Jordan se ve envuelto en un mundo que le es totalmente extraño, decidido a buscar redención por lo que hizo.

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.