15歳になったら独り立ちする、という魔女の風習に従い、とある海沿いの町にやってきた魔女の少女・玉城禰子。独り立ちなんて楽勝楽勝～♪　と思っていた禰子だが現実は甘くない。今の世の中、魔女は過去の存在として忘れられ、魔法を必要とする人もいなくなってしまったのだ。こんな現代世界で、禰子が生きてく道はあるの―――？