En 1592, So Seo Haeng-jang, al mando de un ejército de 200.000 hombres, ocupa Pyongyang. Gye Wol-hyang y Chae Ran, famosas cortesanas de Pyongyang, intentan huir de la ciudad. Chae Ran es violada y asesinada por soldados japoneses. Para defenderse, Wol-hyang mata a un soldado con una espada antes de ser llevada al campamento de So Seo, el comandante de la ocupación de Pyongyang. Aunque se ve obligada a someterse a So Seo, recuerda las palabras de su amante, el comandante Kim Gyeong-seo, y decide matarlo. Mientras tanto, Kim Gyeong-seo reúne a las tropas dispersas, esperando la oportunidad de recuperar Pyongyang. Finalmente, Gyeong-seo y Wol-hyang logran matar a So Seo. Sin embargo, Wol-hyang, gravemente herida, se suicida para permitir que Gyeong-seo escape.