Trong một thế giới nơi phù thủy tồn tại bên cạnh con người, Kiki 13 tuổi quyết định tự mình ra ngoài, điều mà tất cả các phù thủy trẻ phải làm khi họ 13 tuổi, mang theo linh hồn quen thuộc của cô, một con mèo đen biết nói tên là Jiji. Mẹ cô khăng khăng rằng cô phải lấy cây chổi cũ, đáng tin cậy của mẹ mình. Kiki bay vào màn đêm không mây khi trăng tròn, tìm kiếm một thị trấn mới để định cư. Cô gặp một phù thủy khác và con mèo của mình, người mà cô thấy tự phụ, nhưng chúng khiến Kiki tự hỏi "kỹ năng" đặc biệt của cô là gì. Kiki tìm thấy thị trấn Koriko và vô tình bay qua giao thông, gây gián đoạn. Cô được một cảnh sát tiếp cận, nhưng một cậu bé tên Tombo đã giúp cô trốn thoát.

Kiki tìm kiếm một nơi để sống và làm việc ở thị trấn mới của mình. Cô tìm thấy tiệm bánh Gutiokipanja, thuộc sở hữu của Osono và chồng cô, Fukuo, những người đang mong đợi một đứa con. Osono mời cô ấy sống trong một căn phòng phía trên tiệm bánh. Kiki mở một doanh nghiệp giao hàng bằng chổi, được gọi là "Dịch vụ giao hàng phù thủy". Lần giao hàng đầu tiên của cô là một món đồ chơi nhồi bông nhỏ của một con mèo đen giống Jiji, như một món quà sinh nhật cho cháu trai của người hàng xóm của Osono, Ket. Trên đường đi, cô bị cuốn theo gió và kết thúc trong một khu rừng đầy quạ, chúng tấn công cô, khiến cô bị mất đồ chơi. Họ nghĩ ra một kế hoạch trong đó Jiji giả vờ là món đồ chơi cho Ket cho đến khi Kiki có thể lấy lại món thật. Cô tìm thấy nó trong căn nhà gỗ của một họa sĩ trẻ với những con quạ, Ursula, người đã sửa chữa và trả lại nó. Với sự giúp đỡ của chú chó Jeff của Ket, Kiki đã lấy lại Jiji thành công và thay thế anh ta bằng con mèo nhồi bông.

Ngày hôm sau, Tombo đưa cho cô một lời mời đến thăm câu lạc bộ hàng không của anh ấy. Tuy nhiên, cô ấy bận rộn với việc giao hàng của mình và bị mắc kẹt trong một cơn giông bão trên đường trở về. Ướt sũng vì mưa, cô quyết định không đi. Sau đó, cô ngã bệnh, nhưng Osono chăm sóc cô cho đến khi cô hồi phục. Osono bí mật sắp xếp để Kiki gặp lại Tombo bằng cách giao cho cô một giao hàng gửi cho anh ta. Kiki xin lỗi vì đã bỏ lỡ bữa tiệc, và Tombo đưa cô đi thử trên cỗ máy bay mà anh đang làm việc, được tạo ra từ một chiếc xe đạp. Kiki ấm áp với anh ta, nhưng một lần nữa ghê tởm bởi bạn bè của Tombo.

Kiki trở nên chán nản và phát hiện ra rằng cô không còn có thể hiểu Jiji nữa. Cô cũng đã mất khả năng bay và buộc phải tạm dừng công việc kinh doanh giao hàng của mình. Ursula sau đó đến thăm Kiki và mời cô ấy đến cabin của mình. Cô ấy đồng ý, và cả hai dành thời gian bên nhau ở đó. Ursula xác định rằng cuộc khủng hoảng của Kiki là một hình thức chặn của nghệ sĩ, và sau đó khuyên cô ấy nên tìm một mục đích mới, để cô ấy có thể lấy lại sức mạnh của mình.

Khi đến thăm nhà của một khách hàng cũ, Kiki chứng kiến một vụ tai nạn khí cầu trên truyền hình. Tombo được nhìn thấy đang cố gắng giúp buộc chiếc máy bay xuống đất, nhưng một cơn gió thổi đẩy máy bay ra ngoài và anh ta bám vào sợi dây. Kiki vội vã đến hiện trường và yêu cầu mượn một cây chổi từ một chủ cửa hàng địa phương. Cô lấy lại sức bay của mình và giải cứu Tombo. Với sự tự tin được khôi phục, cô tiếp tục dịch vụ giao hàng và viết một lá thư về nhà nói rằng cô và Jiji rất hạnh phúc.