Den rødhårede prinsessen Yona opplever et skjebnesvangert vendepunkt i livet sitt når hun på sin 16-årsdag mister både sin familie og sitt kongerike. Som den eneste prinsessen er hun vant til å leve et beskyttet liv, verdsatt av sin far, kongen, og beskyttet av sin trofaste vokter Hak. Hennes liv spirer i romantikk og ungdommelig lykke, særlig i samværet med mannen hun elsker, Su-won. Men en tragisk hendelse endrer alt. For å forhindre krig med Xing, ber Yona og Hak informanten Ogi om å levere en viktig melding til Su-won. Yona legger så ut på en farlig reise til Ildestammen for å søke hjelp fra en potensiell alliert, Kang Tae-jun. Klarer Yona å redde vennene sine som er blitt fanget i Xing, og kjempe for å gjenvinne det som en gang var hennes rike?
