琪琪是一个13岁的实习魔女。依家族惯例，琪琪是时候离开她的家，到一个新的城市去展开独立的新生活，修行成为正式的魔女。她用她妈妈的扫帚，带着她最亲的同伴黑猫吉吉出发去开展她的新生活。琪琪迁入了美丽的海边城市コリコ(Korico)。起初她不能适应城市的生活节奏，后来在面包店的女东主索娜的帮助下，琪琪利用她用扫帚飞行的特长，开了一家速递公司（宅急便）。琪琪经历过一些挫折，诸如过了约定送货时间，送错物品，粗鲁的客人等。她也必须独自处理她的孤独，忧虑，以及思乡情绪。有一天，她甚至因为一场重病失去了法力。最终琪琪在她的新朋友，特别是一位年轻画家娥苏拉的帮助下，克服了这些障碍。在一次飞船的意外里，琪琪为了拯救她的朋友蜻蜓，在千钧一发之际重新获得了飞行的能力，拯救了他。