Dawno temu królestwo Kouka rządził czerwony smok przybierający ludzką postać. Wspomagany przez czterech wojowników, w których płynie krew smoka, prowadził królestwo ku dobrobytu. Z upływem czasu ta historia przekształciła się w legendę opowiadaną dzieciom. Yona, jedyna księżniczka Kouka, cieszy się życiem pełnym luksusu i wygody. Jest zakochana w swoim kuzynie, Su-wonie, i chroniona przez swojego strażnika, Son Haka. Nie brakując jej niczego, pozostaje osłonięta przed mroczną rzeczywistością poza murami zamku. W przeciwieństwie do tej spokojnej iluzji, Kouka stoi na progu zamieszek politycznych. Po tym, jak Su-won organizuje krwawy zamach stanu i zabija jej ojca, Yona jest zmuszona do ucieczki, mając przy sobie tylko Haka. Mimo że otoczona jest wrogami, wygnana księżniczka nadal pragnie uratować swoje królestwo. Odpowiedź przychodzi od wygnanego kapłana, który informuje ją, że jej jedyną nadzieją jest odnalezienie czterech legendarnych wojowników smoka. Podążając za tym pozornie fikcyjnym mitem, Yona wyrusza w podróż, by odnaleźć tych wojowników, zdeterminowana, by przywrócić swoje królestwo.