故事舞台发生在架空的城市──日本美空市美空町，除此以外还有魔女世界和魔法堂等。自称为“世界上最不幸的美少女”的春风DoReMi，一向相信这世界上有魔女，并希望自己成为魔女后可以向喜欢的人表白。有一天放学时，春风DoReMi经过一间名叫“新旗山莉卡魔法堂”的店铺。进入一探究竟时，碰巧拆穿了当时魔法堂的老板－“魔女莉卡”具有魔女身份，…