技術的には、服や髪の物理的感触を極めて忠実に表現した一方で、背景や衣装のデザインをモダンアートやレトロフューチャーを彷彿させるコミック風の平面的な意匠にした点が特徴。ストーリーとしては、悪者が本当に殺されてしまう（半ば事故死のような形ではあるが）という、それまでのディズニー映画には考えられなかった点がバード監督の主張で受け入れられ、より現実的なストーリーは多くの評論家から絶賛された。「異質分子は社会で苦労する」という中心テーマは、バード監督自身が何度も会社をクビになった体験をもとにしている。
ストーリー.
世界の平和を守るスーパーヒーロー達。しかし救助活動による弊害が発端となり、訴訟を起こされるなど世間のスーパーヒーローに対する風当たりが強まり、政府の政策である「スーパーヒーロー保護プログラム」により全てのスーパーヒーローが引退し、それぞれが世間には正体を隠して生活を始める。
そんなある日、たまりにたまったストレスを上司にぶつけてしまったのが原因で会社を解雇されたボブのもとへ、謎の女性ミラージュからのメッセージが届けられる。「Mr.インクレディブル、あなたのスーパーヒーローとしての力が必要です」と。その誘いにのったボブは、家族に内緒でスーパーヒーロー活動を再開する。彼女の依頼は「絶海の孤島にある政府のとある極秘部門の研究施設から脱走した高い知能を持った高性能戦闘ロボットを捕獲してほしい」というものだった。
一方、ヘレンはボブの様子が変わったことから浮気を疑い、エドナに相談した上で彼女が開発した新たなスーツを受領し、子供たちを残してボブの後を追っていた。しかしダッシュとヴァイオレットは、まだ赤ん坊の次男ジャック＝ジャックを友達のカーリに任せ、こっそりついてきていた。島の防衛設備によって乗っていたジェット機を撃墜されてしまったヘレンだったが、能力でシンドロームの基地に潜入し、ミラージュによって解放されたボブと合流する。ダッシュとヴァイオレットもシンドロームの部下に発見されてしまうが、それぞれの能力を駆使して窮地を脱し、ボブ、ヘレンと再会。シンドロームへと立ち向かうが、またしても全員囚われてしまう。