Quando os colegas (e amigos de infância) Matthew Johnson e Melvin Johnson desaparecem durante uma missão infiltrada em Hong Kong, Cleopatra Jones (Tamara Dobson) viaja até lá para os encontrar. Com a ajuda do detective local, Mi Ling, Cleopatra descobre que o desaparecimento dos amigos está relacionado com A Mulher Dragão, uma “lésbica de baton” loira e muito temida que gere um casino em Macau e controla uma grande parte do tráfico de drogas.