Clevatess: Majuu no Ou to Akago to Shikabane no Yuusha to opowieść o Alicji, dziewczynie, która od dzieciństwa marzyła o zostaniu bohaterką. Zostaje ona wybrana przez króla jako jedna z trzynastu bohaterów, mających za zadanie pokonać Demonicznego Króla Clevatessa. Bohaterowie uzbrojeni w legendarny miecz wyruszają na misję, jednak ich lekkomyślność wywołuje kryzys, który zagraża istnieniu całej ludzkości na kontynencie Edsea. W tej dramatycznej sytuacji jedyną nadzieją świata staje się niemowlę powierzone opiece Demonicznego Króla.