サブラム帝国は長年にわたりウィンドランド王国の征服を企てており、今やシスター・ヘルとダークネスナイト率いる傭兵部隊と結託し、「天使」と呼ばれる強大な魔法生物を駆使した新たな侵攻を画策している。 のんきながらも才能豊かな剣士ハイウェと、ウィンドランドの失踪王女かもしれない少女プリシアは、剣と魔法の技を磨くためウィンドランドの騎士養成学院に入学する。そこで出会った数多くの仲間たちと共に、迫り来る侵略から祖国を守る戦いに身を投じていく。