일찍이 세계의 평화를 지키고 있었던 슈퍼 히어로들. 그러나 어떤 사건에 계기가 되어 슈퍼 히어로와 그 역할에 대한 비난이 강해지자, 정부의 정책으로 지금으로부터 15년 전, 모든 슈퍼 히어로가 은퇴하여 정체를 숨긴 채 생활을 하고 있었다. Mr. 인크레더블, 밥 파도 슈퍼 영웅들 중 한 명이었다. 그는 정체를 숨긴채 보험 회사에 근무하면서 고객보다 회사의 이익을 고집하는 신경질적인 사장으로 인해 날마다 스트레스가 쌓이고 있었다.
 Mr. 인크레더블은 과거에 슈퍼 히어로였는가?