Bob Paar costumava ser um dos maiores super-heróis do mundo (conhecido por todos como "Mr. Incredible"), salvando vidas e combatendo o mal diariamente. Mas agora, 15 anos depois, Bob e sua esposa (uma famosa ex-super-heroína por direito próprio) adotaram identidades civis e se retiraram para os subúrbios para levar vidas normais com seus três filhos. Agora ele é um ajustador de sinistros que bate cartão e luta contra o tédio e uma cintura cada vez mais voluminosa. Ansioso para voltar à ação, Bob tem sua chance quando uma comunicação misteriosa o convoca para uma ilha remota para uma missão ultrassecreta.