เรื่องเริ่มต้นจากเวทมนตร์แสนวิเศษของแม่เลี้ยงนางฟ้าของซินเดอเรลล่าที่สามารถบันดาลให้ฟักทองแสนธรรมดากลับกลายเป็นรถม้าแสนงดงาม พร้อมทั้งเสกเสื้อผ้าที่เปรอะเปื้อนจากงานบ้านให้แปรเปลี่ยนเป็นชุดสวยเลิศหรูเหมาะสมกับงานเลี้ยงในพระราชวังของเจ้าชายรูปงามในค่ำคืนนี้ แต่ทว่ามนตร์วิเศษนี้จะหมดอำนาจและสิ้นฤทธิ์เมื่อนาฬิกาเดินทางมาถึงเวลาเที่ยงคืน ตอนนี้เที่ยงคืนแล้ว ความฝันในการเป็นเจ้าหญิงของเธอได้จบลงแล้ว หรือว่า...รองเท้าแก้วข้างเดียวที่ลืมทิ้งไว้ในคืนนั้นจะช่วยสานต่อความฝันของเธอให้เป็นจริงได้จริงๆ

นักล่าโชคลาภอัลลัน ควอเตอร์เมนร่วมมือกับหญิงสาวผู้มีไหวพริบเพื่อช่วยเธอตามหาพ่อของเธอที่หายตัวไปในป่าของแอฟริกาในช่วงปี ค.ศ. 1900 ขณะที่เธอถูกไล่ล่าโดยชนเผ่าที่เป็นศัตรูและนักสำรวจชาวเยอรมันที่เป็นคู่แข่ง