De Britten ontdekken dat iemand een geperfectioneerde manier heeft gevonden om duikboten onvindbaar te maken voor de radar en biedt deze technologie aan aan de hoogste bieder. Er breekt een internationale crisis uit als een duikboot met aan boord 16 atoomwapens verdwijnt tijdens een routinevaart.
Bijna iedereen aan boord van het cruiseschip S.S. Karnak dat over de Nijl vaart, heeft een reden om de rijke erfgename Linnet Ridgeway dood te willen zien. Onder andere worden haar juwelen begeerd door de oudere Mrs. Van Schuyler, haar dienstmeisje is boos omdat ze de beloofde opslag niet krijgt, schrijver Salome Otterbourne staat voor een rechtszaak aangespannen door Linnet.
Het lukt The Shoveler, The Blue Raja en Mr. Furious, 3 superhelden uit Champion City, maar niet om de inwoners van de stad onder de indruk te krijgen, om van de grootste superheld, Captain Amazing, maar niet te spreken. Wanneer deze echter door zijn grootste vijand, Cassanova Frankenstein, ontvoerd wordt, moeten de 3 superhelden met andere helden samenwerken om de Captain en de stad te redden.
