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