Akatsuki no Yona está protagonizada por la princesa del Reino de Kouka, Yona. A pesar de la oposición de su padre, ella está enamorada y planea casarse con su primo Soo-won. Sin embargo, el mundo se torna en su contra durante su decimosexto cumpleaños y es obligada a irse del palacio. Ahora, con su amigo y guardaespaldas Hak, Yona debe emprender una jornada para encontrarse con su destino.