Buod
Natagpuan ni Kurogane Hayate ang kanyang sarili sa isang problema. Ang kanyang kambal na kapatid na si Nagi, ay gumagaling mula sa isang pinsala at nangangailangan ng isang tao upang pumunta sa paaralan sa kanyang lugar. Hindi niya alam, ang paaralan ay batay sa isang "Swordswoman League," kung saan ang lahat ay nakikilahok sa tinatawag na Duels for Stars kasama ang kanilang mga sister-in-arm, shinyuu, upang makakuha ng prestihiyo, pera, at kapangyarihan.
Ang kanyang unang pakikipagtagpo sa mga mag-aaral sa bagong saklaw ng paaralan na ito mula sa pananakot, tulad ng Pangulo ng Konseho ng Mag-aaral, si Amachi Hitsugi at ang kanyang shinyuu, si Miyamoto Shizuku, upang ganap na magulat, tulad ng mainit na ulo ngunit labis na karanasan (at walang isang shinyuu) Mudou Ayana. Sa una ay iniisip ni Hayate na makakakalayo siya nang hindi nakikilahok sa Duels for Stars, ngunit sa unang araw na umuwi siya, ang ampunan na pinangangalagaan niya nang malalim ay isang kumpletong pagkasira ...