La storia racconta di Chae-Ok, che da bambina fu separata da suo fratello, in quanto suo padre, un nobile, fu accusato di alto tradimento. Dopo quell'episodio, Chae-Ok è costretta ad essere una schiava e cresce imparando a combattere insieme al suo amico d'infanzia Hwangbo (quello che poi diverrà il suo Comandante), riuscendo a farsi strada diventando una Damo (una donna-detective di bassa classifica). Ma essendo una donna, oltre che a combattere la criminalità, dovrà affrontare anche le disuguaglianze dovute alla sua posizione nella società. Nel frattempo, nella Nazione si è creata una banda di ribelli che lottano contro le ingiustizie della società e mirano a cambiarla, così Chae-Ok, per catturare Jang Sung-Baek (il leader banda) è costretta a travestirsi da uomo ed infiltrarsi tra i ribelli..