在信任魔法存在的东方，从小胡想成为魔女的琪琪（小芝风花 饰）终于迎来了13岁的月圆之夜。她带着黑猫吉吉（寿美菜子 配音），离别了爸爸（筒井道隆 饰）妈妈（宫泽理惠 饰），带着祝愿踏上了为期一年的求学之旅。历经艰辛，琪琪看中了鹄立在大海中心的口岸城市克里克，面带笑容的她获得了经营面包房的索娜阿姨（尾野真千子 饰）的接纳，因而决议在这里开展她的快递送货营业。在此时代，她与酷爱飞行器的少年蜻蜓（广田亮平 饰）误会，也通过送货结交了许多同伙。谁知动物园小河马得病的动静，却让她背负上诅咒的恶名。内心不安的琪琪，忽然损失了飞翔的能力…… 本片按照角野荣子的同名原作改编，此前该作品曾被宫崎骏拍成动画搬上银幕。
