Bộ phim bắt đầu ngay thời điểm Kiki – một cô bé phù thuỷ thực tập – đủ tuổi để rời gia đình và đến một nơi khác, nơi cô phải sống một mình trong vòng một năm để cô có thể trở thành một phù thuỷ thực thụ. Kiki khởi hành vào buổi tối cùng với sự cổ vũ của mọi người, sử dụng chiếc chổi của mẹ cô, và mang theo chú mèo Jiji cùng một số thứ cần thiết. Trái với sự dự báo thời tiết của đài radio, tối hôm đó trời mưa khá to, Kiki và Jiji phải trú trong một chiếc xe lửa. Sáng hôm sau, Kiki và Jiji tỉnh dậy, phát hiện mình đang nằm trong chỗ để cỏ dành cho bò ăn. Họ rời toa tàu và bắt đầu cuộc hành trình tìm kiếm nơi ở.