13 avril, 2005
Le film se déroulera dans la Chine du huitième siècle alors que Sinbad tente de mettre la main sur la lampe d’Aladdin. Cohen a l’intention de tourner un film pour tous et s’est même assuré les services de Ray Harryhausen, animateur responsable des créatures fabuleuses des films de Sinbad originaux, comme conseiller.
Le réalisateur va plus loin en parlant de casting éventuel, espérant intéresser Zhang Ziyi (Hero) comme personnage féminin principal. Cohen est déjà en discussion avec Jet Li, Djimon Hounsou et Hayden Christiensen pour tenir les rôles des membres d’équipage de Sinbad. Le tournage débute en janvier 2006.