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... Per salvare la città di Awa, dominata dal malvagio signore Kumji, Yona e i suoi compagni hanno deciso di collaborare con la ciurma di pirati di cui fa parte il Drago Verde Jaeha. Per attuare il loro piano, Yona e Yun si infiltrano tra le donne prigioniere destinate a essere vendute come schiave. Il tentativo di mandare un segnale ai compagni però viene scoperto, e i due finiscono per essere circondati dai nemici...