Em 1592, So Seo Haeng-jang, comandando um exército de 200.000 homens, ocupa Pyongyang. Gye Wol-hyang e Chae Ran, famosas cortesãs de Pyongyang, tentam fugir da cidade. Chae Ran é estuprada e depois assassinada por soldados japoneses. Para se defender, Wol-hyang mata um soldado com uma espada antes de ser levada para o acampamento de So Seo, o comandante da ocupação de Pyongyang. Embora forçada a se submeter a So Seo, ela se lembra das palavras de seu amante, o comandante Kim Gyeong-seo, e decide matá-lo. Enquanto isso, Kim Gyeong-seo reúne as tropas dispersas, esperando a oportunidade de retomar Pyongyang. Finalmente, Gyeong-seo e Wol-hyang conseguem matar So Seo. No entanto, Wol-hyang, gravemente ferida, comete suicídio para permitir que Kim Gyeong-seo escape.