为了能成为独当一面的魔女,十五岁的魔女木幡真琴带着黑猫千户,从横滨来到日本东北地区的青森,住进了远房亲戚仓木圭的家,也转学到当地的学校,开始在这座小镇进行魔女的修炼。圭的妹妹千夏对这位奇怪的客人充满敌…
原来千户一直躺着的垫子里装的是真琴的旧袍子,试穿过旧袍子后,真琴决定做一件新的魔女袍。真琴和千户坐着扫帚飞上天空,找到了布店,真琴也终于克服了自己路痴的毛病。回到家后,真琴给小千夏也做了一件红色的魔女…
这天清晨,茜在魔女世界的报纸上看到了大新闻,今年会飞的鲸鱼将会经过这个小镇。带着对鲸鱼的好奇心,真琴、小千夏和茜三人坐着扫帚,朝鲸鱼路过的方向飞去。她们三人不光看到了鲸鱼,还来到鲸鱼的背上,见到了神秘…