在相信魔法存在的东方，从小就梦想成为魔女的琪琪（小智风华饰）终于在13岁那年迎来了满月之夜。她带着黑猫姬姬（由SumiNanako）告别父亲（筒井道孝饰）和母亲（宫泽理惠饰），带着祝福踏上了为期一年的事业之旅。历经磨难，琪琪爱上了立于大海中央的港口城市克里克。她笑着被经营面包店的园姑姑（小野真智子饰）录取，于是决定从这里开始她的快递。货运业务。在此期间，她误会了欣赏飞机的小蜻蜓（广田凉平饰），通过外卖结交了很多朋友。没想到，动物园里小河马得病的消息，让她背上了诅咒的恶名。忧心忡忡的琪琪突然失去了旅行的能力……本片改编自角野英子的同名原作，此前由宫崎骏制作成动画搬上银幕。
