宅急便屋も２年目となり、キキの仕事は順調です。奇妙な病気にかかったカバ、木の歌声、なんと散歩という目に見えないものまで運び、町の人にも温かく迎えられます。そんなとき、１通の黒い手紙を届けるように頼まれ、もしかしたら運んでいるのは優しい気持ちだけではないかもしれないと悩むキキ。魔女としての自覚や自信喪失を経て、人の気持ちを思いやり、人生の大切なものに気づいていく、少女の成長を描きます。