La historia comienza en el año 1989, con Mr. Increíble (Bob Parr), Elastigirl (Helen Parr) y Frozono (Lucius Best). Los tres son superhéroes y junto a muchos otros de ellos se dedican a luchar contra el crimen en el mundo. Mr. Increíble es detenido por una anciana que necesita salvar a su gato de un árbol, entonces comienza a tirar el árbol, cuando el gato cae con su dueña, Mr. Increíble utiliza el tronco para detener a un coche lleno de criminales. La policía le agradece y se va. En el camino se encuentra con Elastigirl, ahora su prometida, y arreglan la boda. Al subirse al coche, Mr. Increíble descubre a un niño llamado Buddy, que desea ser Incrediboy, el discípulo de Mr. Increíble, pero este lo rechaza y lo deja solo. Luego, se lanza a un edificio y rescata a Jaime Tiro, un hombre que intentaba suicidarse, rompiéndole varios huesos. En el edificio, se encuentra con el criminal Von Voyage, el cual está robando un banco con bombas, luego, aparece Buddy, y Vom Voyage le tira una bomba cuando este sale volando con unas aerobotas que inventó, la bomba hace explotar las vías de un tren en movimiento, pero Mr. Increíble los salva y le dice a Buddy que trabaja solo. Luego acude a su boda con Elastigirl y se casan. Sin embargo, poco tiempo después, Mr. Increíble es demandado por Jaime Tiro, ya que en su intento de salvarlo, casi lo mata dolorosamente, y no rápido como él desearía, y los que se rompieron huesos en el tren que él salvó también lo demandan, lo que desencadena una oleada de demandas en el mundo a los superhéroes, que son forzados al retiro y a desaparecer de la vista pública.
15 años después, en el año 2004, Bob tiene un tedioso y aburrido trabajo en una empresa de seguros con un jefe insoportable. Bob trabaja para mantener a su familia, su esposa Helen y sus tres hijos; Jack-Jack, de 2 años, Violet, de 13 y Dash, de 11.Violeta y Dash tienen superpoderes, Jack-Jack al principio no, pero Helen les obliga a mantenerlos en secreto para lograr integrarse en la sociedad, por el contrario, Bob desea revivir sus días de gloria y dice que nadie debe avergonzarse de sus poderes. Es por eso que un día a la semana va junto a su mejor amigo, Frozono a combatir el crimen de la ciudad de incógnito, entonces lee en el diario que su amigo, el exsuperhéroe y defensor de los derechos de los superhéroes, Telescopio (Simon J. Paladino), ha desaparecido misteriosamente. Un día, tras una discusión con su jefe, Bob lo agrede y es despedido de la empresa. Bob se ve obligado a buscar otro trabajo aunque no le dice a Helen que ha sido despedido. Un día, Bob recibe una oferta de trabajo por parte de una empresa tecnológica. Ante la falta de dinero y el deseo de revivir sus días de gloria, Bob acepta el trabajo y vuelve a ser Mr. Increíble.
Mr. Increíble se reúne con Mirage, su contacto, esta le encarga caer en la Isla Palos Locos donde debe desactivar pero sin dañar un robot llamado "El Obnidroide 9000" que está fuera de control y está destruyendo la isla. Mirage le advierte sobre la inteligencia del robot y que cada vez que Bob ataque, el robot aprende. Bob corre por la selva hasta que descubre la cercanía del robot, que parece una pelota con piernas de araña. Bob intenta atacar pero es arremetido por el mismo ataque gracias a la inteligencia del Obnidroide. Bob lo mete en un volcán por un hueco y lo destruye lanzándolo a la lava, aunque el robot sobrevive, está quemado y para Bob le es más fácil entrar dentro. El robot, sabiendo que Bob está dentro de él, se mete su brazo en el interior de su cuerpo y se apaga por accidente.
:
