Dopo la crisi che ha fatto vacillare la dinastia Joseon, il Regno è sull’orlo di una vera crisi. Approfittando della confusione e del vuoto di potere, il nobile Gurutai, membro cadetto di una famiglia aspirante al trono, prova ad impossessarsi del regno piegando al suo servizio il maestro d’armi Tae Yool, da tempo ritiratosi a vita privata, rapendone la figlia.

Una nobildonna bella ma cinica e manipolatrice fa una scommessa con il suo cugino donnaiolo dallo spirito libero che può fare sesso con lei se è in grado di sedurre una giovane donna di grande virtù. Accetta la sfida con entusiasmo pur non sospettando della brutta trappola in cui si trova.

Mentre gli anni della dinastia Goryeo si concludono, un giovane uomo e sua sorella partono alla ricerca di una vita migliore. Non volendo accontentarsi del destino che era stato loro riservato, Yo Yi (Kim Min Jong) e sua sorella minore, Hyang Yi (Jin Jae Young), sono determinati a cambiare il proprio futuro, a qualsiasi costo. Desideroso di dare alla sorella la vita che merita, Yo Yi si unisce presto a un gruppo di assassini che si definiscono i "Guerrieri Romantici". Con l'unico scopo di fare soldi, questo gruppo di straccioni autoproclamati assassini accetta di intraprendere il più grande lavoro della propria carriera. C'è solo un problema, nessuno di loro è abbastanza abile per portarlo a termine ma questo non impedisce a loro di provarci! I guerrieri si mettono in viaggio per adempiere al loro contratto ma non vanno lontano e si perdono in un bosco.