O reino de Kouka é abençoado com uma linda princesa cuja inocência infantil encanta todos que a encontram. Chamada Yona, ela cresceu protegida no palácio real, protegida de qualquer perigo que possa se abater sobre ela. No entanto, todas as coisas boas devem chegar ao fim. O mundo perfeito de Yona desaba quando um hediondo ato de traição ameaça apagar tudo o que ela ama, incluindo seu direito de nascença como princesa de Kouka. Sem ninguém em quem confiar, a não ser seu amigo de infância e leal guarda-costas, Son Hak, ela é forçada a fugir do palácio. Diante dos perigos de sobreviver na selva com um alvo nas costas, Yona percebe que seu reino não é mais o porto seguro de antes. Livre das algemas da ingenuidade, Yona promete fazer tudo ao seu alcance para se tornar forte o suficiente para esmagar seus inimigos. Com Hak ao seu lado, ela deve reunir os restos de uma antiga lenda que pode ser a chave para recuperar o seu reino daqueles que conspiraram para roubá-lo.