故事发生在现代大都市，主角琳是一名普通女孩。某天她意外发现自己拥有了魔法，并开始经营快递服务，开设了“魔女宅急便”。每天，琳骑着她的扫帚飞翔于城市之间，遇见各种需要帮助的人们。一个动物咖啡馆老板求助寻找丢失的黑猫；一位忧郁画家需要灵感；恋人分离后渴望被重聚……通过解决这些困扰和问题，琳不仅学到了很多道理与知识，也改变了许多人的命运。当她慢慢成长，在每个接送中重新寻找自我时，一个秘密也在等待着揭露……