Bob Paar var engang en af verdens største superhelte (kendt af alle som "Mr. Incredible"), der reddede liv og bekæmpede ondskab dagligt. Men nu, 15 år senere, har Bob og hans kone (en berømt tidligere superhelt i sin egen ret) antaget civile identiteter og trukket til forstaden for at leve normale liv med deres tre børn. Nu er han en tidsstyrende forsikringsudbetaler, der kæmper mod kedsomhed og en bulet talje. Udtrukket af handlingen får Bob sin chance, da en mystisk meddelelse tilkalder ham til en øde ø for en tophemmelig opgave.