Dahulu kala, Kerajaan Kouka dipimpin naga merah berwujud manusia. Dibantu empat prajurit berdarah naga, kerajaan itu pun makmur. Seiring waktu, kisah ini cuma jadi dongeng pengantar tidur.

Sebagai satu-satunya putri Kouka, Yona hidup mewah. Dia mencintai sepupunya, Su-won, dan dijaga pengawal pribadinya, Son Hak. Yona hidup nyaman tanpa tahu kejamnya dunia luar. Tapi, kedamaian itu palsu. Kouka di ambang kehancuran. Setelah Su-won melakukan kudeta berdarah dan membunuh ayahnya, Yona terpaksa kabur bersama Hak.

Meski dikepung musuh, sang putri yang terusir tetap ingin menyelamatkan kerajaannya. Seorang pendeta buangan memberitahunya bahwa satu-satunya harapan adalah menemukan empat prajurit naga legendaris. Berbekal mitos yang dianggap fiktif itu, Yona memulai perjalanan demi memulihkan kerajaannya.