Yona, księżniczka i dziedziczka tronu królestwa Kouka wiedzie beztroskie życie w zamku Hiryuu, zapewnione przez jej brzydzącego się przemocą ojca, króla Ila, oraz chroniona przez jej przyjaciela z dzieciństwa, Son Haka. Z okazji przyjęcia zorganizowanego z okazji jej szesnastych urodzin, przyjeżdża do zamku jej inny przyjaciel z dzieciństwa, Soo-won. Pragnąc przekonać ojca, by zgodził się na ich związek, odwiedza nocą komnaty króla, przypadkowo będąc świadkiem zabójstwa króla przez Soo-wona, który postanawia zagarnąć tron i rządzić krajem. Dzięki interwencji Haka, Yona ucieka z nim z zamku do jego rodzinnej wsi. Po sugestii ze strony dziadka Haka, Son Mun-doka, Yona i Hak wyruszają na poszukiwania kapłana o imieniu Ik-su, który przepowiada im, że powinni wyruszyć na poszukiwanie czterech l...