三大大公家の一つでありながら、裏切り女勇者を輩出したために苦難の歴史を歩んできたシェリアーク家。その家のお嬢様、ライラ・シェリアークはとある理由から、勇者を目指していた。当然周囲からは非難轟々、恥さらしと罵られる日々を送る。それらを黙殺しながらライラは秘密の鍛錬を続け、飛び抜けた強さを手に入れる。 　兄との七つのお約束事を守ることを条件に、勇者を育成する学院に入学したライラは、辺境の村の少年ルルタ・アルシャインと出会う。二人は一目で惹かれ合い、ルルタは「ライラにふさわしい男になるよ！」と宣言する。その言葉にときめくライラだったが、勇者を目指す上での最大のライバルはルルタだった……。