在相信魔法存在的东方，从小梦想成为魔女的琪琪（小芝风花饰）终于迎来了13岁的月圆之夜。她带着黑猫吉吉（寿美菜子配音），告别了爸爸（筒井道隆饰）妈妈（宫泽理惠饰），带着祝福踏上了为期一年的修业之旅。历经艰辛，琪琪看中了伫立在大海中央的港口城市克里克，面带笑容的她得到了经营面包房的索娜阿姨（尾野真千子饰）的接纳，于是决定在这里开展她的快递送货业务。在此期间，她与热爱飞行器的少年蜻蜓（广田亮平饰）误会，也通过送货结交了许多朋友。谁知动物园小河马患病的消息，却让她背负上诅咒的恶名。忧心忡忡的琪琪，突然丧失了飞翔的

琪琪今年13岁了，按照魔法界的规矩，魔法少女年满13岁就要出外进行为期一年的修行。所以琪琪带着宠物黑猫吉吉踏上了修行之旅。然而，修行之旅开始得并不顺利，当琪琪来到海边一座大城市时，人们并没有欢迎她

货运公司的坏同事恶搞她的送货工作，幸好有好心客人帮忙，两人现在得跟时间赛跑，将圣诞礼物及时送到收件人手上。