故事舞台发生在架空的城市──日本美空市美空町，除此之外还有魔女世界和魔法堂等。自称为“世界上最不幸的美少女”的春风DoReMi，一直相信这世界上有魔女，并希望自己成为魔女后可以向喜欢的人表白。有一天放学时，春风DoReMi经过一间…

亚当，一个十三岁的、不合群的男孩，为了发现父亲失踪背后的秘密，踏上了一段令人难忘的征程。他很快发现他的父亲正是传说中的大脚怪，他多年来一直躲藏在森林里，以保护他自己和家人不被HairCo.纠缠。该公司渴望用他的特殊DNA进行科学实…