Bob Paar était jadis l'un des plus grands super-héros de la planète. Tout le monde connaissait Mr Indestructible, le héros qui chaque jour, sauvait des centaines de vies et combattait le mal. Mais aujourd'hui, 15 ans plus tard, Bob et sa femme, elle aussi ancienne super-héroïne, sont rentrés dans le rang et s'efforcent de mener une vie normale avec leurs enfants. Mr Indestructible est désormais un petit agent d'assurances qui n'affronte plus que l'ennui et un tour de taille en constante augmentation. Rongeant son frein, rêvant de repasser à l'action, Bob bondit sur l'occasion lorsqu'une mystérieuse convocation l'appelle sur une île lointaine pour une mission top-secret.