En 1592, So Seo Haeng-jang, commandant une armée de 200 000 hommes, s'empare de Pyongyang. Gye Wol-hyang et Chae Ran, célèbres courtisanes de Pyongyang, tentent de fuir la ville. Chae Ran est violée puis assassinée par les soldats japonais. Pour se défendre, Wol-hyang tue un soldat avec une épée avant d'être emmenée au camp de So Seo, le commandant de l'occupation de Pyongyang. Bien qu'elle soit forcée de se soumettre à So Seo, elle se souvient des paroles de son amant, le commandant Kim Gyeong-seo, et décide de le tuer. Pendant ce temps, Kim Gyeong-seo rassemble les troupes dispersées, attendant l'occasion de reprendre Pyongyang. Finalement, Gyeong-seo et Wol-hyang parviennent à tuer So Seo. Cependant, Wol-hyang, grièvement blessée, se suicide pour permettre à Gyeong-seo de s'échapper.