The Surete Commissioner orders Inspector Clouseau and Sergeant Deux-Deux to track a mysterious and elusive Monsieur X. Using a submarine, an army tank, and mountaineering equipment, they chase Monsieur X all the way to Africa, where they encounter him in the Sahara Desert and at Mount Kilimanjaro. After a series of painful mishaps, they concede defeat in the strenuous and perilous chase and return to Surete headquarters, where Monsieur X is revealed to be the Surete's new physical training instructor!
A crime wave in Paris results in the hot-tempered Surete Commissioner becoming so stressed-out that he requires bed rest at home. Inspector Clouseau is assigned to see that the Commissioner is not disturbed. But it's Bastille Day, and between the day's ceremonies and a pesky cat- and Clouseau's violent and failed attempts to silence the feline- the Commissioner receives little peace!
Reports of flying saucers over Paris have the Surete scrambling to keep order. The Commissioner is himself abducted by aliens and taken to their planet. Inspector Clouseau and Sergeant Deux-Deux follow in a monkey-piloted rocket and find the Commissioner in a specimen jar. They release him and are chased around and around the tiny planet by one of the aliens.
The French Surete experiments with the use of dogs as partners to its police officers, and Inspector Clouseau is paired with a scrappy canine given the name of Private Bowser. Clouseau and Bowser chase a thief onto a train, and Bowser subdues the criminal with no help from the bumbling Clouseau.
Inspector Clouseau is posted with the Canadian Mounted Police to study their crime investigation system and is assigned to apprehend a villain named Two-Faced Harry, who actually has two faces, one deceptively honest-looking, the other malicious. Clouseau doesn't realize these two faces are of the same man until he has chased the two-faced freak into the snowy plains of Manitoba.
Inspector Clouseau's job is declared obsolete by the Surete Commissioner due to a highly advanced robot that can do detective work more efficiently. A vengeful Clouseau tries to destroy the robot that usurped his position in the police force.
In Transylvania, a vampire scientist and his oafish assistant want a brain to transplant into a robot, and when Inspector Clouseau arrives at their castle asking for directions, they decide to use his brain. Clouseau flees, and they chase him around the countryside.
Inspector Clouseau and Sergeant Deux-Deux are assigned by the Surete Commissioner to investigate reports of a phantom presence at the Paris Opera House and after a series of misadventures there, they learn that the mysterious "Phantom" is a playful ape who enjoys opera music.
Inspector Clouseau must delay his long-awaited vacation on the Surete Commissioner's order that he obtain a nationally sensitive document from a safe on an estate guarded by a dedicated and aggressive canine.
Inspector Clouseau has feelings of vulnerability and what he fears may be paranoia after he is assigned to guard a priceless jewel. Unbeknownst to him, he has already narrowly escaped several covert attempts on his life by two jewel thieves. Clouseau goes to see a psychiatrist, who turns out to be one of the thieves in disguise!
A clumsy bird named Crazylegs Crane is chasing Toro and Pancho for a meal. When the two frogs arrive to the room full of bottles containing nitroglycerine in the small house, the two frogs thought they could trick the bird by pretending to drink it by filling empty nitroglycerine bottle with water, but Pancho accidentally switched the bottle with real nitroglycerine, and the bird saw Toro drinking it and bird didn't want him to blow up, and let the the toads do what ever they want. The bird took frogs to Havanna, and bird went to Las Vegas after frogs arrived at Havanna. Two frogs happily danced, and blew up! The frogs, instead, arrived at Heaven!
While Pancho and El Toro are vacationing in Acapulco, a nearby hotel cook is desperate to find some frog legs to cook for the visiting French ambassador. But where is he going to find frog legs in Acapulco?
Pancho and El Toro meet a friendly, singing Japanese beetle...the only one in Japan with a black belt in Karate. Toro tries to catch him for his supper, but is only given repeat lessons in the martial art.