O reino de Kouka é abençoado com uma bela princesa cuja inocência infantil encanta todos que cruzam seu caminho. Chamada Yona, ela cresceu protegida no palácio real, protegida de qualquer perigo que possa lhe acontecer. No entanto, todas as coisas boas devem chegar ao fim. O mundo perfeito de Yona desaba quando um ato hediondo de traição ameaça apagar tudo o que ela tem de mais precioso, incluindo seu direito de nascimento como princesa de Kouka. Sem ter em quem confiar além de 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 natureza com um alvo em suas costas, Yona percebe que seu reino já não é o refúgio seguro que um dia foi. Livre das amarras da ingenuidade, Yona jura fazer tudo em seu poder para se tornar forte o suficiente para esmagar seus inimigos. Com Hak ao seu lado, ela deve juntar os fragmentos de uma antiga lenda que pode ser a chave para recuperar seu reino daqueles que conspiraram para roubá-lo dela.