Mlada vještica Kiki upravo je navršila 13 godina, pa njezina majka zna da je za djevojčicu došlo vrijeme za stjecanje novih vještina i iskustava. Stoga Kiki jedne noći punog Mjeseca, baš kao i ostale vještice njezine dobi, u pratnji pričljivog crnog mačka Jijija zajaši čarobnu metlu te krene u svijet. Stigne u grad Kokiro, gdje se odluči smjestiti u sobi kod dobrodušnog pekara Osonoa. Shvaćajući da je letenje jedina vještičja moć koju zasad posjeduje, Kiki odluči utemeljiti vlastitu dostavnu službu te posao obavljati uz pomoć svoje metle. Kad upozna svog vršnjaka Tomboa, u kojeg se i zaljubi, Kiki će otkriti da zbog toga počinje gubiti svoje vještičje moći...

Susrevši se Lancelotom prvi put nakon njihove tragične nesreće, Tristan mora naučiti kako pobijediti svoje unutarnje demone da bi spasio majčin život.