เรื่องราวของสาวน้อยแม่มด “กิกิ” ที่เมื่อถึงวัย 13 ขวบ เธอต้องออกเดินทางไปกับจิจิแมวของเขาและไม้กวาดเพื่อค้นหาตัวเอง ในเมืองที่ไม่มีแม่มดอื่นมาอยู่ ในที่สุด เมืองที่เธออยากไปอยู่ก็มาอยู่ตรงหน้า เมืองใหญ่โตริมทะเลที่เธอฝันไว้ ความที่เป็นเมืองใหญ่ มีผู้คนอาศัยอยู่มาก เธอจำเป็นต้องปรับตัวและหาวิถีที่จะอยู่ในเมืองใหญ่เมืองนี้ให้ได้