La historia trata sobre la princesa Yona, una chica pelirroja, que vive feliz en el palacio del reino de Kouka, con su padre el Rey Il, adorando a su primo Soo Won y siendo resguardada por el fiel Hak. Hasta que en el día de su cumpleaños número 16, su padre es asesinado y su trono arrebatado, por lo que Yona tendrá que huir del castillo para salvar su vida. Hak la acompañará y la protegerá en todo momento. Pronto, los dos comenzarán una travesía en búsqueda de los cuatro dragones que ayudarán a Yona, como cuenta la leyenda.
