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