Di dunia yang terdiri dari banyak pulau, seorang pahlawan muda dari Pulau Astora bertemu dengan petualang Kyle dan mengikutinya dalam sebuah ekspedisi di pulau itu. Mereka bertemu dengan seorang gadis…

Anime ini bercerita tentang Yona, putri tunggal kerajaan Kouka berambut merah yang terkenal manja dan kekanak-kanakkan. Ia hidup dengan damai di istana bersama ayahnya yang anti senjata, Raja Il, dan…