Agent #1 and Agent #2 are assigned to take down former hypnotist Mr. Fish who plans to destroy Miami by causing a tidal wave, then donating some nearby swampland he had bought to the dispossessed citizens to make New Miami.
Agent #1 and Agent #2 are sent to a luxurious European ski resort where a mysterious contessa known only as "the Contessa" seems to have kidnapped a variety of beautiful runway models.
Supervillains Johnny Nevada and Sierra Nevada have stolen an omnipotent remote. Agent #1 and Agent #2 are sent to Las Vegas to investigate. Unfortunately, feelings get in the way for Agent #2 as he falls in love with Sierra Nevada.
Agent #1 and Agent #2 are sent to Egypt to make an appearance on the most exclusive party in the world but are kidnapped by the villainous Champagne Du Jour. Luckily for the two agents, Helena Troy herself enters the scene.
A variety of luxury yachts are found adrift in the Mediterranean Sea. Agent #1 and Agent #2 are sent to investigate and encounter the Xerxes twins who plan to sabotage a major sports event.
Sent on a blind mission, Agent #1 and Agent #2 have to meet up with a mysterious contact in Los Angeles and are soon entangled in the villain Connie Lola Andrea LeTete's web of secrets and lies.
Agent #1 and Agent #2 investigate the surprising wedding of Russian mega-mogul Napoleon Pushkin. Aboard the Siberian high-speed train, things get complicated when Sierra Nevada reenters the scene.
A mysterious entity lures surf-hungry people to a small exclusive island where celebrities go to recreate. Agent #1 and Agent #2 go investigate but are separated. They soon meet Nick Nack who has teamed up with their old foe Rock Debris.
While also enduring several budget cuts, Agent #1 and Agent #2 travel to Tokyo, Japan, to investigate in the world of professional wrestling and encounter the geriatric geisha Grandmama San.
Espionage trouble is brewing in Brazil: Fellow agent Lovely Glamor has disappeared while trying to get intel on the self-made Brazilian coffee lord Leo Macho Grande. Agent #1 and Agent #2 soon investigate in the middle of the Rio Carnival.
In France, Agent #1 and Agent #2 investigate the theft of a genetically engineered butterfly and encounter the Marquis de Guy who schemes to an army of butterflies to destroy the grape crops of his rival sparkling white wine giants.
Mr. Fish has returned and once again teams up with Rock Debris to exact revenge on Agent #1 and Agent #2. He lures them into a trap atop the World Trade Center. During their showdown, Agent #1 and Agent #2 remember their past adventures.