ในภาคนี้ Sinbad (รับบทโดย Patrick Stewart) ต้องออกเดินทางเพื่อช่วยเหลือ Princess Parisa (รับบทโดย Lindsay Lohan), ซึ่งถูกจับตัวไปโดย Evil Sorcerer ที่ต้องการใช้พลังของเธอในการทำลายโลก
Sinbad ต้องรวบรวมกลุ่มนักผจญภัยและเดินทางผ่านทะเลที่เต็มไปด้วยอันตราย เขาจะต้องเผชิญหน้ากับสัตว์ประหลาดและอุปสรรคต่าง ๆ รวมถึงการต่อสู้กับมนต์ดำที่มาจากศาสตร์มืดของเวทมนตร์เพื่อช่วยเหลือเจ้าหญิง
ระหว่างการเดินทาง, Sinbad ได้พบกับความท้าทายที่ทำให้เขาต้องใช้ทั้งความกล้าหาญและความเฉลียวฉลาดในการเผชิญหน้ากับศัตรูและปกป้องคนที่เขารัก