Baseado no mangá de mesmo nome de Mizuho Kusanagi, Akatsuki no Yona gira em torno de Yona, a princesa do Reino de Kouka. Apesar de seu pai desaprovar, ela se apaixona por seu primo, Soo-won, e planeja se casar com ele. No entanto, ao completar 16 anos, seu mundo vira de pernas para o ar e ela se vê forçada a fugir do palácio. Agora, com seu amigo e guarda-costas Hak, Yona deve embarcar em uma...