داستان انیمه یونا دختری از سپیده دم درباره پرنسس یونا مو قرمز است که پس از خیانت همراهانشان و فرار از خانه اش، به دنبال چهار اژدهای افسانه ای می گردد تا پادشاهی دزدیده شده خود را پس بگیرد.