Incredibile una missione segreta: l"Omnidroide 8000" , un pericoloso robot da combattimento dotato di intelligenza artificiale che si trova sulla piccola e sperduta isola di Nonceunanima, è sfuggito al controllo umano rischiando di causare gravi danni e deve essere neutralizzato senza essere distrutto.
Allettato dal grande compenso economico e dall'idea di tornare ad essere un supereroe, Bob accetta subito la missione e non solo non riferisce alla moglie di aver perso il lavoro, ma anzi le racconta di dover partire per una conferenza.
Arrivato sull'isola, Mr.
Incredibile si è tuffato, una sonda di ricerca.