กิกิ (ฟูกะ โคชิบะ) คือลูกสาวของแม่มด โคริกิ (ริเอะ มิยาซาว่า) ตามกฎโบราณของแม่มด เมื่อกิกิอายุครบ 13 ปี เธอจะต้องออกจากบ้านและเดินทางไปใช้ชีวิตที่อื่นคนเดียวเป็นเวลาหนึ่งปี กิกิจึงกระโดดขึ้นไม้กวาดพร้อมด้วย จีจี้ แมวดำของเธอ (มินาโกะ โคโตบุกิ) และบินไปจนพบเมือง โคริโกะ ซึ่งตั้งอยู่บนหมู่เกาะกลางทะเลอันไกลโพ้น
ขณะบินอยู่เหนือเมือง กิกิแอบเห็นกังหันลม เธอบินลงมาและได้กลิ่นขนมปังจึงเดินเข้าไปที่ร้าน “บาย บาย เบเกอรี่” ที่นั่น เธอได้พบกับ โอโซโน่ (มาจิโกะ โอโน่) เจ้าของร้านใจดี กิกิจำคำแม่สอนได้ขึ้นใจว่า “ยิ้มเข้าไว้” เธอจึงตัดสินใจเปิดบริการส่งของโดยใช้ไม้กวาดเป็นพาหนะคู่ใจ และได้พบกับหนุ่มน้อย ทอมโบะ (เรียวเฮ ฮิโรตะ) ที่หลงรักการขี่ไม้กวาด
กิกิแสดงทักษะการบินให้หลายคนในเมืองดู ไม่นานเธอก็ได้รับงานส่งของมากมาย จีจี้ไม่สนับสนุนสิ่งที่เธอทำ แต่กิกิไม่สนใจและสนุกกับชีวิตใหม่ โชคร้ายที่ข่าวเรื่อง “คำสาป” แพร่กระจายออกไป ทำให้ผู้คนคืนทุกอย่างที่เธอส่ง และจู่ๆ กิกิก็ไม่สามารถบินได้ จนเธอตัดสินใจละทิ้งความหวังที่จะเป็นแม่มดเต็มตัว กิกิจะทำอย่างไรต่อไป? เธอจะกลับมาใช้เวทย์มนตร์และได้รอยยิ้มกลับมาหรือไม่?