黒と白の魔女は第二の人生で幸せになりたい

15歳にも関わらず幼女のような体をした佐藤梅は初めての彼氏が幼女趣味だったことを知り、夜の空に飛んだ。
見事キャッチしてくれたのは魔法の国のお偉いさんで、梅に魔女として第二の人生を歩むよう提案するのだった。
一方、生まれた頃に親に呪いをかけられてしまった黒川リアは表情を持たない。一人ぼっちでしか生きられないこの呪いを解くべく魔女として生きることを決意する。
魔女見習いとして出会った梅とリアはお互いに幸せを掴むため、規格外の魔力で奔走しまくるのだった。