Yona, principessa del Regno di Koka e unica figlia del re, è cresciuta circondata dalle attenzioni del padre e della sua guardia del corpo Hak. Il giorno dei festeggiamenti per il suo sedicesimo compleanno arriva a corte suo cugino Suwon, di cui è innamorata. La ragazza è al settimo cielo, totalmente ignara del crudele scherzo che il destino ha in serbo per lei... Yona e i suoi compagni, fingendosi banditi, stanno cercando di proteggere i poveri villaggi della Tribù del Fuoco dai soprusi e dalle violenze degli ufficiali. Nel frattempo Taejun Kang, secondo figlio del generale della Tribù del Fuoco, ha ricevuto l'ordine di catturare proprio i briganti che infestano il territorio e per questo si reca in incognito nel villaggio di Katan. Lì scopre che la ragazza che vive assieme ai famigerati banditi è proprio Yona, della cui morte si riteneva responsabile. Taejun si trova davanti a un'importante decisione: svelare la presenza della ragazza alle autorità oppure no? Peccato che, per quanto involontariamente, finisca per richiamare sul posto le truppe lasciate in attesa di un suo segnale.