魔女という存在が怖れられていた時代。魔女討伐隊「星の鎖」の騎士、ヨナハンは、魔女と共に姿を消した最愛の許嫁アラベラの行方を追っていた。レーレとユユ、ヨナハンと同じ騎士のセルジュも、ヨナハンと共に行動していた。彼らがたどり着いたハイデンという街からそんなに遠くはない場所へ魔女の砦がある情報を入手。彼らは、魔女討伐隊「雨雲」と共に、魔女の砦を襲撃することになった。ついに少年レーレは剣を手に、魔女討伐隊の一員として戦場へ向かう――!!魔女との戦いの先に、何があるのか。――「絶対に帰ってきて」――