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