La princesa Yona, la única princesa del Reino de Kouka, se encuentra celebrando su 16º cumpleaños. Llevando una vida sin preocupación alguna, nunca imaginó que esa noche vería a su propio primo, Soo-Won matando a su padre. La princesa, quien luego de descubrir la verdad fue condenada a morir, es salvada por su amigo de la infancia y guardaespaldas, Hak. ¿Qué les deparará?

Soo-Won explica su deseo de convertirse en rey para cumplir el último deseo de su padre. Los soldados sugieren matar a Yona para hacerla callar, pero Hak la salva prometiéndole lealtad y, con el fin de ponerla a salvo, ambos escapan del castillo hacia las montañas.

Una vez en las montañas, Yona continúa en shock e incapaz de hacer algo por su cuenta. A pesar de que lo que Soo-Won hizo, Yona aun no puede olvidarlo, puesto que de niños, Soo-Won, Hak y ella eran inseparables. Bajo un mismo cielo, los tres prometieron estar juntos por siempre, sin embargo ese cielo ahora se encuentra lejano e imposible de ver.

Hak lleva a Yona a su ciudad natal, Fuuga. Pronto se enteran de que Mundok fue convocado a una reunión de las cinco tribus para que aceptara que Soo-Won fuese rey. Sin embargo este se opone. La Tribu de Fuego comienza a presionar a la Tribu de Viento. Hak se dispone a abandonar Fuuga y dejar a Yona al cuidado de la tribu, con el fin de protegerla.

Yona no acepta que Hak se vaya solo de la tribu, por lo que decide ir con él. Antes de su partida, Mundok les sugiere ir a ver a un sacerdote que es capaz de ver el futuro de Kouka. Durante el camino, soldados de la Tribu de Fuego los confrontan, siendo Hak herido por una flecha envenenada. Yona se dispone a dejar su debilidad a lado y confronta a Kang Tae-Jun.

Afectado por el veneno, Hak cae al acantilado sujetándose solo con su mano, Yona intenta ayudarlo pero Tae-Jun la toma del cabello. Ante la situación, Yona corta su largo y rojizo cabello para liberarse y así salvar a Hak, sin embargo ambos caen al acantilado. Tae-Jun informa a Soo-Won de la situación. Al día siguiente es la coronación de rey. Por otro lado, Yona despierta luego de ser encontrada junto a Hak por Yoon. Siendo que Hak continúa inconsciente.

Hak recupera su consciencia e Ik-Soo, el sacerdote, cuenta a Yona sobre su destino, refiriéndose a la leyenda de Hiryuu y los cuatro dragones. Ik-Soo sugiere a Yona buscar a quienes poseen el poder del dragón y hacerlos sus aliados, o sino Hak y ella podrían morir. Yona decide seguir el consejo del sacerdote, aunque pide a Hak que le enseñe a usar el arco y la espada para poder ser más fuerte.

Ik-Soo les pide que lleven a Yoon con ellos para que vea el mundo. Siete años atrás, Yoon vivía en una aldea desolada y pobre, siendo robar a extranjeros su única alternativa para vivir. Yoon ataca a Ik-Soo para robarle, sin embargo poco a poco comienzan a ser más cercanos. Yoon acepta ir con Yona y Hak en su viaje, con el fin de aprender cosas nuevas.

Yona, Hak y Yoon cruzan el territorio del clan fuego para alcanzar el Imperio Khai en las montañas. En el camino, se detienen por un pueblo para abastecerse de suministros. Además, oyen la palabra que Soo-Won ha sido coronado rey de la Kuka Unido. Al tiempo que continúa su desplazamiento, Hak se compromete a enseñar a Yona tiro con arco por lo que ella puede aprender a luchar en la batalla.

Yona y Hak se toman a la Villa de Hakuryuu, donde Yoon es liberado de su cautiverio debido a asociarse con ellos. Yona se le dice que ella puede el descendiente del rey Hiryuu, el rey carmesí dragón. Kija se muestra como el descendiente del guerrero dragón blanco, con el poder del dragón blanco sellado en su mano derecha.

Kija detecta que el guerrero dragón azul es la distancia más cercana de distancia. Un grupo de bandidos intentan robar el Yona, Hak, Yoon y Kija, pero Hak y Kija ganar un poco de respeto mutuo y logran derrotar a los bandidos, a pesar de su disputa sobre quién es mejor en el combate.

Yona, Hak, Yoon y Kija llegan a la Villa de Seiryuu, que se muestra como una red de cuevas, donde se ven muchos aldeanos con máscaras. Aunque los aldeanos niegan por el guerrero dragón azul estar alrededor, los cuatro se les concede alojarse en el pueblo durante la noche.

El guerrero dragón azul aturdida escapa a lo profundo de las cuevas después de sentir una extraña aura cuando tocó Yona. En un esfuerzo por encontrar el guerrero dragón azul, Yona y Yoon finalmente revelan un pasadizo secreto, mientras Hak y Kija estancia atrás.

El guerrero dragón azul recupera su máscara y comienza a cavar un camino para salir de los escombros. Yona, Yoon y Kija unen el guerrero dragón azul, mientras Hak comienza a excavar desde el exterior, donde el resto de los habitantes del pueblo están a la espera.

Como Yona, Hak, Yoon, Kija y Shin-Ah buscar el guerrero dragón verde, entran en un pueblo en ruinas. Se encuentran con un hombre enfermizo, que critica el difunto Rey Il, cree que ha sido un gobernante débil. Sin embargo, más tarde Yona escucha Hak expresando a Yoon, Kija y Shin-Ah que el rey Il era un tonto ni un cobarde durante su reinado.

Soo-Won y Geun Tae-plomo y divida a los participantes en equipos de blanco y rojo, respectivamente. El objetivo es por un equipo en marcar el mayor número de puntos al romper las placas de copa atados en la parte superior de las cabezas del equipo contrario.

Yona, Hak, Yoon, Kija y Shin-Ah llegar a puerto Awa. Cuando Hak entra en la ciudad por sí sola, se ve a dos agentes de sexo masculino que acosan a una chica. Hak los derrota con la ayuda del guerrero dragón verde, pero sin darse cuenta de su identidad antes de que de repente desaparece.

Con Shin-Ah quedarse atrás, Yona, Hak, Yoon y Kija esconderse de los agentes corruptos mientras se camina por las calles. Hak y Jae-Ha en secreto se encuentran, y se queman carteles de búsqueda de sí mismos. Sin embargo, Jae-Ha huye de nuevo después de no lograr convencer a Hak a unirse a él.

Con el fin de demostrar su valía con la voluntad de luchar, Yona tiene la tarea de recuperar una planta Cheonsu, una valiosa hierba medicinal que sólo se encuentra en el interior de la cueva de un acantilado llamado el Cabo cubierto de niebla. Yona llega dentro de la cueva y recuperar la planta Cheonsu.

El plan es que los piratas para atacar a los mercenarios en las aguas abiertas entre Port Awa y el Imperio Khai con el fin de detener la transacción. Sin embargo, no se sabe cuál de las naves siete está llevando a las mujeres. Yona es invitado por Jae-Ha para explorar las calles de la ciudad con él.

Yona y Yoon son rescatados por Jae-Ha, así como Shin-Ah, mientras Hak, Kija y Gi-Gan siguen luchar contra los mercenarios. Como los piratas cerca de derrotar a todos los mercenarios, los intentos Kum-Ji a huir en un bote de remos.

Soo-Won dice Yona que viajó a Puerto Awa para investigar el incidente trata de personas. Cuando el general Han Joo-Doh de Soo-Won encuentra Soo-Won, este último oculta Yona debajo de su capa mientras se discute con el primero de lo que sucedió la noche anterior.

Yona, Hak, Yoon, Kija, Shin-Ah y Jae-Ha instalaron un campamento, y el tema del guerrero dragón amarillo se conecta. Como se está preparando un fawn para ser cocinados, el guerrero dragón amarillo se dibuja con el aroma.