Italian fisherman Franco and his father (both played by Franco Franchi) are fishing off the coast of Egypt when they see an American Air Force bomber crash in the water that was carrying nuclear weapons. Franco's father and the rest of the crew flees in a lifeboat, stranding Franco in the boat off the coast which soon beaches. When Franco swims ashore, he is kidnapped by Agent 87 (Ciccio Ingrassia) a member of an international criminal organisation, called SPECTRALES, in order to locate the nuclear weapon. SPECTRALIS is led by a shadowy man named Pasqualino (aka: Number One), who sends a local Egyptian scientist and SPECTRALIS employee, named Dr. Yes (Youssef Wahby) (a parody of Dr. No), who wishes to use the atomic weapon to reanimate Egyptian mummies.
Ciccio is unable to extract information from the buffoonish fisherman for the atomic bomb's location. His attempt to threaten Franco with torture on a mechanical butt-kicking device backfires when Ciccio lets himself be talked into demonstrating the necessary posture himself.
Franco escapes and arrives at a local train station. Too dim-witted to understand that he's in Egypt, he attempts to purchase a railway ticket back to his home in Palermo, but the language barrier is an obstacle as Franco cannot speak any Arabic. However, an Italian priest in line at the window helps him out by explaining where he is, and Franco treats the man to a cappuccino at the station bar. As Franco explains his predicament in detail to the bewildered priest, his hollering voice attracts the attention of a beautiful woman, named Cinzia (Julie Menard) who joins in on the conversation.
Back at the SPECTRALLIS base in Egypt, Ciccio is attacked by three persistent but inept spies named James Bomb (Adel Adham), Modesty Bluff (Eugenia Litrel) and Derek Flit (Franco Bonvicini). Fortunately for Ciccio, they are so fixated on depriving each other of the catch then let him escape unnoticed while they brawl it out.
Meanwhile, Cinzia has lured Franco back to her hotel room with the promise of an erotic liaison. Unknown to Franco, she is an agent for Dr. Yes. While her back is turned, however, Bomb, Bluff, and Flit break into the room and attempt to abduct Franco, with the same hilarious results as before. Then Ciccio arrives, grabs his prisoner back, and spirits him away to the base. This time Ciccio uses a lie detector to probe Franco's mind by asking him questions about the atomic bomb. Seeing that Franco knows nothing, Ciccio confides in him that his superiors will have him killed for failure to find the missing atomic bomb. Franco talks Ciccio into teaming up in hatching a plot to plant a fake atomic bomb where it can be found.
Franco and Ciccio make contact with Cinzia who believes their claims that they have found the missing bomb. She tricks them into a meeting with Dr. Yes at his underground headquarters at a large villa outside Cairo. Franco and Ciccio learn that Dr. Yes is attempting to revive an Egyptian mummy of Nabuco Sonor, the Queen of the Dead. He requires the atomic bomb's radiation to achieve her reanimation. His experiment appear to be successful when he achieves a twitch of the thumb from a specimen. Franco and Ciccio deliver the fake bomb, only to be told that they will be sacrificed to the Queen of the Dead on her revival. The duo laugh, knowing that the bomb is not real. But their hilarity turns to terror when the mummy stands up and advances towards them. But Dr. Yes' plans are thwarted when the "mummy" is revealed to be Derek Flit in disguise. With the aid of Bomb and Bluff, Flit attack and beats up all of Dr. Yes' men, and then abduct Franco and Ciccio.
Back out in the desert, the three inept spies fall out again over who will get the credit for turning them over to their superiors. They stop fighting each other when a live report on their car radio announces that the nations involved have given up the search for America has claimed that there was no nuclear bomb actually on board the plane that crashed. Franco takes the disgraced Ciccio aboard his fishing boat still beached on the shore to sail back to Italy. When they pull up the fishing nets to cast off, they discover the real atomic bomb which has been tangled in the boat's fishing nets this entire time.
In the final scene set a few weeks later, Franco and Ciccio are aboard a yacht living in the life of luxury, with the atomic bomb pointed across the sea as they are blackmailing world leaders for untold riches by telephone to avert nuclear destruction.
What language does Franco speak?
Italian