Une petite marchande tente de vendre des allumettes, dans une grande ville, en plein hiver. N'y parvenant pas, pour se réchauffer un peu, elle finit par brûler toutes les allumettes. Ces instants de chaleur, volés à la morsure du froid, sont accompagnés par des visions heureuses qui culminent avec l'apparition de sa défunte grand-mère, «la seule personne qui avait été bonne pour elle».
Dans la famille de Kiki, on est sorcière de mère en fille. Mais pour avoir droit à ce titre, il faut partir faire son apprentissage dans une ville inconnue durant un an. Un soir, Kiki, accompagnée de son chat parlant Jiji, part vers le sud...