은퇴한지 15년. 평범한 시민으로 살아가는 세계 최강의 슈퍼히어로 '미스터 인크레더블'에게 본토와 아득히 떨어진 섬으로 출동하라는 1급 비밀작전이 떨어진다.