A beautiful but horny and neglected Beverly Hills wife hires a hot young stud as a gardener. It eventually gets through to her husband that some hanky-panky may possibly be going on, and he begins to spy on her.

When fellow operatives and friends disappear during a mission in Hong Kong, Cleopatra Jones comes to help. She discovers the disappearance involves The Dragon Lady, a feared lipstick lesbian who runs a casino and the local drug trade.

A Marine patrol stops at Firebase Gloria at the start of the Tet Offensive during the Vietnam war. With the firebase attacked, the patrol remains to help defend it.