Принцесса Йона является наследницей трона королевства Коука и проживает во дворце со своим отцом, королём Илом. Её сопровождает Хак, молодой генерал, которого король повысил за заслуги из простой семьи. Йона испытывает чувства к Соуну, своему кузену. В ночь перед её шестнадцатилетием Соун прибывает во дворец. Когда король Ил отказывается одобрить их союз, Йона направляется в его покои для разговора и становится свидетельницей того, как Соун убивает её отца, заявляя о своих правах на трон.

Хак помогает Йоне бежать из дворца. Они направляются в деревню племени Ветра, откуда родом Хак. Там они находят священника, который рассказывает им древнюю легенду о четырёх воинах, обладающих силой драконов. Согласно пророчеству, только с их помощью законный наследник сможет объединить расколотое королевство. Йона принимает решение найти этих воинов, чтобы противостоять узурпатору и восстановить порядок в стране.

Целью Йоны становится поиск и объединение четырёх воинов драконов, рассеянных по разным регионам Коуки. Ей предстоит путешествие по королевству, в ходе которого она будет сталкиваться с последствиями правления Соуна и внутренними конфликтами. Хаку отводится роль её телохранителя и советника. Успех миссии зависит от способности Йоны убедить легендарных воинов встать на её сторону и выполнить древнее пророчество.