长久以来，名为“荒魂”的魔物威胁着人类世界的安全，然而一物降一物，对抗荒魂，则要请出随身携带着御刀的巫女们。她们隶属于日本特别祭祀机动队，是一群特殊的存在。平日里，巫女们在学校中过着平凡的校园生活，然而，一旦荒魂开始肆虐，女孩子们就必须拔出御刀，开始充满了危险和死亡的战斗。 个性开朗活泼的卫藤可奈美（本渡枫 配音）、拥有着和年龄不相称的沉稳气质的十条姬和（大西沙织 配音）、温柔高贵的千金大小姐柳濑舞衣（和气杏未 配音）、沉默寡言内向不羁的糸见沙耶香（木野日菜 配音），在和荒魂战斗的同时，这些少女们还在争夺着专门为她们设置的竞技比赛的冠军宝座。
物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。 女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。 爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，也似乎有所隐瞒。学者道格拉斯·罗森伯格则按兵不动，似乎一切都在他的计划之中。 魔女的传说，路途的危机四伏，娜蒂与爱丽丝能到达她们的目的地吗？
