The story begins with two government agents, Matthew Johnson and Melvin Johnson, being captured by the "Dragon Lady" (Stella Stevens). Cleopatra Jones then travels to Hong Kong to rescue the agents. Jones pairs up with Tanny (Ni Tien) and ends up in the Dragon Lady's casino, which, in actuality, is the headquarters for her underground drug empire. Jones and Tanny use their combat skills to battle the Dragon Lady's henchmen and rescues the agents.<ref name=blaxploitation></ref>