O reino de Kouka é abençoado com uma bela princesa cuja inocência infantil encanta a todos que a encontram. Chamada Yona, ela cresceu protegida no palácio real, escudada de qualquer perigo que possa lhe acontecer. No entanto, todas as coisas boas devem chegar ao fim.

O mundo perfeito de Yona desmorona quando um ato hediondo de traição ameaça apagar tudo o que ela mantém querido, incluindo seu direito de nascença como princesa de Kouka. Sem ter ninguém em quem confiar, exceto seu amigo de infância e leal guarda-costas Son Hak, ela é forçada a fugir do palácio. Enfrentando os perigos de sobreviver na natureza com um alvo em suas costas, Yona percebe que seu reino já não é mais o porto seguro que já foi.

Livre das amarras da ingenuidade, Yona jura fazer tudo ao seu alcance para se tornar forte o suficiente para esmagar seus inimigos. Com Hak ao seu lado, ela deve juntar os restos de uma antiga lenda que pode ser a chave para recuperar seu reino daqueles que conspiraram para roubá-lo dela.