かつて、スーパーヒーローとして人々の羨望と尊敬を欲しいままにしていたＭｒ．インクレディブル。しかしその活躍によって被害を受けた市民によって告訴された彼は、他のヒーローともどもことごとく敗訴。政府に活動を禁じられ、今では保険会社のクレーム担当部署に勤める、しがないサラリーマンであった。 　彼の家族もまた同様のスーパーパワーを持っていたが、正体を隠しているため周囲とのトラブルが耐えない。仕事もうまくいかず悩む彼の元に、ある日ナゾのメッセージが届く。「世界を救えるのはアナタだけ.....」。