平凡な高校生ジホは、偶然黒魔女ヘナの姿を目撃する。

これによって呪いにかかるようになり、ジホは呪いを解くため、彼女を助けて古い魔女商店をリニューアルすることになったのだが…