A Columbia Pictures stúdió filmjét az a Rob Cohen készíti, aki a Sárkányszívvel már bebizonyította, hogy ért a mesék nyelvén. A rendezői szék várományosaként szóba került még John Singleton neve is (Fekete vidék, Shaft, Halálosabb iramban).
A film a nyolcadik századi Kínában veszi kezdetét, ahol az Ezeregyéjszaka hőse tengerre száll, hogy megkeresse Aladdin csodalámpáját. Útja során megismerkedik egy szépséges császárnővel, fantasztikus teremtményekkel kell megküzdenie, köztük egy lázadó kínai hadvezérrel, aki természetfeletti erejével akarja pusztulásba taszítani a birodalmat.
A Columbia már korábban is vállalta több Szinbád történet finanszírozását és forgalmazását, köztük az 1958-as Szinbád hetedik utazását, amelynek trükkjeit Ray Harryhausen készítette.
Ezt követte 1964-ben a Szinbád arany utazása és három évvel később a Szinbád és a tigris szeme. Legutóbb egy rajzfilm dolgozta fel a témát, amelyben Szinbándnak Brad Pitt kölcsönözte a hangját.
A The 8th Voyage of Sinbad producere Neal Moritz lesz, aki Rob Cohen elválaszthatatlan munkatársa. Ez lesz a hetedik közös filmjük.
