La jeune Sophie, de 19 ans, est transformée en vieille femme de 90 ans par une sorcière. Sophie trouve refuge dans le château ambulant du magicien Hauru dont elle devient la femme de ménage. Là, elle va de surprise en surprise…

Japon des années soixante. La jeune Kiki a enfin ses treize ans, âge qui marque l’initiation des jeunes sorcières. Volant dans le ciel sur un ballet avec son petit chat noir, la jeune fille doit s’exiler seule dans une ville de son choix afin d’y développer ses talents. Au terme de ce voyage, elle croise un couple de boulangers qui lui offrent l’opportunité de s’assumer en travaillant comme livreuse volante.