Pada tahun 1592, So Seo Haeng-jang, memimpin pasukan 200.000 orang, menduduki Pyongyang. Gye Wol-hyang dan Chae Ran, pelacur terkenal di Pyongyang, mencoba melarikan diri dari kota. Chae Ran diperkosa lalu dibunuh oleh tentara Jepang. Untuk membela diri, Wol-hyang membunuh seorang prajurit dengan pedang sebelum dibawa ke kamp So Seo, komandan pendudukan Pyongyang. Meskipun dipaksa untuk menyerah pada So Seo, ia teringat kata-kata kekasihnya, komandan Kim Gyeong-seo, dan memutuskan untuk membunuhnya. Sementara itu, Kim Gyeong-seo mengumpulkan pasukan yang tersebar, menunggu kesempatan untuk merebut kembali Pyongyang. Akhirnya, Gyeong-seo dan Wol-hyang berhasil membunuh So Seo. Namun, Wol-hyang terluka parah dan bunuh diri agar Kim Gyeong-seo dapat melarikan diri.