Wol Yeon do grande clã Yeon no Reino de Asatae é uma garota espirituosa que sonha em um dia se tornar uma general, mas os seus sonhos são destruídos quando o governo real erradica impiedosamente todo o seu clã, incluindo os seus pais. Wol fica sem ninguém em quem possa confiar, exceto seu tutor Jae-i, que passa a criá-la e treiná-la como uma mestre assassina, para que ela possa se vingar do rei em nome de sua família. Oito anos depois, Wol consegue se infiltrar no palácio para matar o rei, apenas para descobrir que nem tudo é o que parece…