メディアで「美魔女」と持て囃される佳世は5000歳の本当の魔女だった。ある日ネットで見掛けた漫画にドはまりし、作者の夢乃と会う。夢乃は自らを「腐女子」と自虐していたが、佳世との出会いにより自分が本当に望んでいたことに気付く。これは魔女と腐女子、掛けられた呪いに抗う二人の物語。