Dopo diversi giorni spesi a vagare nel deserto, il guerriero di nome Munsu, ormai allo stremo delle forze, viene salvato da Mong Ryong, una ragazza che sogna di diventare un agente segreto di Junshin, un paese che un tempo era molto prospero ma che ora è in rovina. Dopo questo incontro casuale, Mong Ryong decide di accompagnare Munsu nella missione che quest'ultimo ha deciso di prefiggersi: salvare la sua fidanzata, Chun Hyang, tenuta prigioniera dal malvagio Lord Byun Haku Dou.