Mr. Incredibile, uno dei più grandi supereroi del mondo, già da tempo ha sposato Elasticgirl, eroina con il dono dell'elasticità. Ora però la coppia ha dovuto cambiare vita per condurre un'esistenza assolutamente normale insieme ai due figli. Quindici anni prima una serie di disavventure legali hanno coinvolto Mr. Incredibile e i suoi colleghi supereroi costringendoli ad assumere l'identità di persone comuni e a vivere in incognito. Ma Mr. Incredibile sogna di tornare in azione e coglie al volo l'occasione quando una misteriosa comunicazione lo convoca su un'isola sperduta per un incarico della massima segretezza. Scoprirà che un genio del male sta organizzando una vendetta diabolica e solo grazie all'aiuto della sua famiglia riuscirà ancora una volta a sconfiggere il male.