보이지 않는 곳에서 악의 무리들을 일망타진하는 세계 최강의 슈퍼히어로 "미스터 인크레더블" 그러나 은퇴한지 벌써 15년! 전성기 때 ‘몸짱’에서 ‘몸꽝’이 되어버린 그의 불룩 나온 배는 이제 초강력 허리띠조차 튕겨 내버린다. 그런 그에게 정체불명의 특명이 떨어진다. 출동할 곳은 본토와 아득히 떨어진 섬, 특명을 내린 사람을 알 수 없는 1급 비밀작전. 평범한 시민 "미스터 인크레더블"은 다시 빛나는 영웅으로 복귀 할 수 있을 것인가.