Dénué de tout diplôme, Sôsuke est arrêté par l’organisation mondiale de la magie, Altéria, pour pratique illégale de la magie. Pour bénéficier d’un acquittement, on exige de lui qu’il vainque en un sorcier de rang céleste, ce qu’il parviendra à faire après une rude bataille face à Nine, dite la « chatte immortelle ».De retour à son paisible quotidien, Sôsuke ne profite pas bien longtemps de cette tranquillité méritée : Nine est embauchée dans son magasin et on lui annonce que l’Altéria le place à nouveau sous contrôle. Il rejoint l’unité d’élite de la « brigade des chats », chargée de l’extermination des démons ! Accumuler les bons résultats au sein de la brigade des chats et devenir un sorcier haut gradé : telle est la condition pour qu’il retrouve sa liberté. Au côté de Kozumi Shikigami, elle aussi devenue membre de la brigade, Sôsuke réussit ses débuts, jusqu’à ce qu’il tombe nez à nez sur un redoutable ennemi capable de manipuler les « ombres ». Pris sous un déluge de terribles assauts, Sôsuke se retrouve en grande difficulté. Ils finissent par découvrir l’étonnante identité de l’ennemi en question !