ヒーローたちの驚異的なパワーは人々の生活にダメージを与えてしまうことがあるため、今はその活動を禁じられ、能力を隠して生活していた。かつてのヒーロー界のスター、Mr.インクレディブルこと怪力パパのボブ（声：クレイグ・Ｔ・ネルソン）もその一人で、彼の家族もスーパーパワーを持つヒーロー一家だった。妻ヘレン（ホリー・ハンター）はゴムのように伸縮自在のボディを持つイラスティガール、長女ヴァイオレット（サラ・ヴァウエル）は身体を透明にしたり鉄壁のバリアを張ることができ、長男ダッシュ（ハック・ミルナー）はハイスピードで走ることができる。そして、能力未知数の赤ちゃんジャック・ジャックもいた。そんなある日、地底からアンダーマイナーが出現。活動禁止のルールよりも人々を守ることを優先したMr.インクレディブルとイラスティガールが街を救う。しかし、戦闘中にビルを破壊したため、感謝されるどころか警察で事情聴取されてしまう。