Akatsuki no Yona OAV raconte l'histoire d'une princesse brave et passionnée nommée Yona qui vit dans un monde féodal. Sa vie est bouleversée lorsqu'elle découvre que son père a été tué par son meilleur ami et cousin, Soo-won. Déterminée à venger la mort de son père et à rétablir la paix et la justice, Yona décide de fuir son palais et de s'allier avec des guerriers puissants. Avec l'aide de ses nouveaux amis, elle entreprend un voyage pour retrouver les quatre dragons légendaires qui pourraient lui offrir la protection et l'aide dont elle a besoin. Pendant ce voyage, Yona découvre des choses sur elle-même et affronte des dangers pour accomplir sa mission et rétablir l'ordre dans son royaume.
