La plus grande, la plus belle sorcière du monde est une armagicienne nommée Kurohime, dotée de pouvoirs magiques incroyables et maniant les pistolets comme personne. Un jour, elle sauve un jeune garçon du nom de Zero, qui tombe amoureux d'elle. Mais avant qu'il puisse lui avouer ses sentiments, celle-ci disparait. Des années plus tard, il part à sa recherche pour la remercier. Mais il se trouve que celle-ci à été damnée, pour cet acte. Ses pouvoirs magiques ont été restreints et elle est maintenant devenue une jeune fille. La seule façon d'annuler cette malédiction est qu'elle tombe amoureuse, ce qu'elle est jusqu'à présent incapable de faire. Mais la rencontre de Zero va venir bouleverser son destin, qui semblait pourtant scellé.