Kiki, 13-letnia czarownica w trakcie szkolenia, musi spędzić rok mieszkając samotnie w odległym mieście, aby stać się pełnoprawną czarownicą. Opuszczając rodzinę i przyjaciół, Kiki podejmuje się tej tradycji, wylatując w otwarty świat na miotle ze swoim czarnym kotem Jiji.
Po przybyciu do nadmorskiego miasta Koriko, Kiki staje przed trudnościami związanymi z samodzielnym życiem. Początkowo bezdomna i zagubiona, znajduje pomoc u Osono, właścicielki piekarni, która oferuje jej dach nad głową w zamian za dostarczanie pieczywa. Kiki zainspirowana tym pomysłem, postanawia założyć własną firmę kurierską na miotle.
Kiki przemierzając miasto na swojej miotle, staje się coraz bardziej odpowiedzialna, ucząc się, jak radzić sobie z trudnościami samodzielnego życia. Majo no Takkyuubin to piękna opowieść o dojrzewaniu, niezależności i odpowiedzialności, która ukazuje, jak młoda czarownica staje się silniejsza i mądrzejsza dzięki doświadczeniom z codziennego życia.