Sneeuwvlokken zijn niet de enige dingen die vallen in Hokkaido, maar ook monden, dankzij de superschattige meiden die het ijskoude noorden veranderen in een broeinest van mode en plezier. Zet je schrap voor een winterstorm vol gelach, liefde en geweldige outfits, terwijl deze meiden bewijzen dat schattig zijn het hele seizoen door kan. Hier ontmoet bevriezing fashionista!
Het is het jaar 1931. Prins Tokugawa Yoshinobu heeft de absolute controle over Japan. Overblijfselen van de cultuur uit het Meiji-tijdperk zijn overal in de stad te zien, maar ook de wetenschappelijke technologie en de Japanse esoterische kosmologie Onmyodo ontwikkelen zich. Maar achter de glitter schuilt Kuchinawa, een dissidente groep die de moord op de prins plant. De taak om deze dissidenten uit te roeien is aan Nue, de geheime moordenaars groep van de regering. Sawa Yukimura, die voor deze organisatie werkt, haar hele familie werd vermoord en ze wijdde haar leven aan het wreken van hun dood.
Na de dood van zijn vader moet Ichiro alleen voor zijn broers en zussen zorgen. Ze komen ternauwernood rond met slechts een kleine erfenis en zijn baan als manga kunstenaar, die niet zo geweldig verloopt. Dat is totdat een getalenteerde en mooie assistent wordt aangenomen! Haar naam is Shiori en ze is letterlijk een geschenk van boven. Terwijl ze op een avond tot laat aan het werk is, wordt haar ware identiteit onthuld en zijn ze meteen verloofd!?
Nene Yashiro, eerstejaars middelbare scholier en occultist, roept 'Hanako-san van het toilet' op om haar romantische wensen te vervullen. Ze wordt Hanako's spirituele assistent en helpt hem bovennatuurlijke wezens te vernietigen en geruchten te veranderen om de geesten- en mensenwereld in evenwicht te brengen. Onderweg leert Nene over haar connectie met de geestenwereld en de duistere geheimen over Hanako's verleden.
Sakaido is een geniale detective die elke crimineel kan opsporen. Maar wanneer zijn dochter wordt vermoord, komt hij uit wraak aan de andere kant van de wet terecht. Nu hij in de gevangenis zit, helpt hij de politie mysteries op te lossen met behulp van een systeem dat iemands identiteit binnendringt. Beetje bij beetje vormt zich een bloedspoor, dat allemaal terugleidt naar de moordenaar van zijn dochter.
Katana Maidens: Toji no Miko gaat over heiligdommaagden die de wereld sinds de oudheid beschermen door vreemde bestaansvormen, de zogenaamde “Aratama”, met hun zwaarden uit te drijven. Deze meisjes worden ook wel “Toji” genoemd en dienen als officiële politie-eenheid. Bovendien mogen ze van de overheid dienen als overheidsfunctionarissen en zwaarden dragen. Maar dat is nog niet alles, want speciaal voor deze bijzondere meisjes heeft de overheid vijf scholen in het land gebouwd. Naast hun taken kunnen ze ook een heel normaal leven leiden, maar zijn ze ook voorbereid op hun feitelijke taken om mensen te beschermen.
Elk voorjaar selecteren de vijf scholen hun beste Toji en sturen ze naar een toernooi, waar de meisjes hard trainen zodat ze hun school op de juiste manier kunnen vertegenwoordigen en hun vaardigheden kunnen verbeteren.
Kanazawa Nobuaki is overgeplaatst naar een middelbare school ver van waar hij woonde. Door een incident op zijn oude school is Nobuaki bang om in de buurt van zijn nieuwe klasgenoten te komen en houdt hij zichzelf op afstand, maar hij begint zich open te stellen vanwege een interklas estafette op een sportdag. Vervolgens wordt er een enkel sms-bericht van iemand die zichzelf de 'Koning' noemt, naar iedereen in de klas gestuurd. Nobuaki's klasgenoten denken dat het een simpele grap is en nemen het niet serieus, maar Nobuaki weet dat er een doodsspel gaat beginnen en heeft moeite om zich daartegen te verzetten...