Aya Umemiya élete békésen telik Hoshikawa csendes városában, míg egy éjszaka tragédiába torkollik. A városban elszabadulnak a bandák, és egy brutális támadás során rengeteg civil, köztük Aya szülei is életüket vesztik. A káosz közepette Aya kétségbeesetten küzd az életéért, amikor egy titokzatos fiatalember megmenti őt, bár súlyosan megsérül.
Aya elhatározza, hogy harcművészeteket tanul, hogy megvédhesse magát és megtalálja megmentőjét. Közben furcsa híreket hall a szomszédos városban lévő Furin iskoláról, ahol a bandák uralkodnak. Aya különleges harci stílusa miatt a helyiek "Jégkirálynőnek" nevezik. Egy alkalommal együtt harcol egy furinos diákkal, aki a Bofurin négy királyának egyike, és lenyűgözi Ayát a harcművészetével, arra csábítva, hogy csatlakozzon hozzájuk Makochiban.
Aya elhatározza, hogy félév után Makochiban folytatja tanulmányait, hogy szembenézzen a kihívásokkal. Az új városban kevés lány tanul, és a bandák fenyegetései mellett saját belső démonjaival is küzd. Az iskolában találkozik egy úriemberrel, aki segít neki beilleszkedni. Azonnal felismeri Ayát, de nem tudja, hogy ő valójában kicsoda. Aya titkolja kilétét, de a bandacsaták során rájön, hogy Aya az, akit "Jégkirálynőnek" neveznek. Idővel kettejük között egyre szorosabb kapcsolat alakul ki, ami mélyebb érzelmekhez vezet.
Aya élete még inkább összekuszálódik, amikor megtudja, hogy a Bofurin vezére talán az elveszett bátyja. Ahogy Aya közelebb kerül hozzájuk, szembenéz a kihívásokkal, amelyeket a sors tartogat számára. Az iskolában új családtagot is köszönthet, bár erről még nem tud.