Lance and Mata attempt to foil a chicken rustling scheme planned by the Baron, Creto and the dreaded Bonana Bunch. The Baron and Dr. Strangemind are secretly launching missiles at a beach and making them explode in flight.
A motorcycle gang working for C.H.U.M.P. is stealing A.P.E.'s payroll money. The Miss Globe Beauty Contest is taking place and one contestant considers defecting from her home country and moving to America. But the Baron has his own plans.
Lance and Mata both set out to rescue Prof. Sir Reginal Ressis, archaeologist and A.P.E. agent on assignment to discover the hiding place of CHUMPs ill-gotten horde of gold. But CHUMP gets word of this and sends all their Agents to kidnap him. CHUMP has taken pictures of all their agents and it's up to Lance and Mata, disguised as doctors, to steal the microfilm from Dr. Strangemind.,
Lance has been posing as a lifeguard to aid in figuring out how Spy Dragon Lady and Wang Foo are smuggling silver into the country. Lance begins to worry that his Uncle Mortimer may have met with foul play when it takes longer then it should for his arrival and they find his briefcase.
C.H.U.M.P's Dr. Strangemind has invented a robot to kill A.P.E. secret agent Lance, but it turns out to be defective. A visiting King who is in the country for a medical procedure is under protection of Lance and Mata.
A.P.E. discovers that C.H.U.M.P. Agents plans to steal a sword that is an Arabian country's symbol of authority. A.P.E. Agents Lance and Mata sneak into C.H.U.M.P. Head Quarters to retrieve nuclear power pills stolen by the Baron.
C.H.U.M.P. agents discover that Lance and Mata's band "The Evolution Revolution are transmitting coded messages to other A.P.E. agents. Lance and Mata must destroy Dr. Strangemind's latest invention, a machine that control the weather.
C.H.U.M.P. has just deciphered the secret coded messages to other A.P.E. agents in the music of Lance and Mata's rock band "The Evolution Revolution." Holding the city's water supply hostage C.H.U.M.P. demands a huge ransom to be paid.