Historien, som bygger på klassikern "Tusen och en natt", följer en ung befälhavare som efter att kungen mördats slår sig samman med Sinbad, Ali Babe och anden från den magiska lampan för att rädda drottningen.
F.d. wrestlingsstjärnan, aktuell i "G.I. Joe 2" har nämnts i samband med rollen som Sinbad medan Liam Hemsworth spelar befälhavaren och Anthony Hopkins (som spelade mot Hemsworths bror Chris i "Thor") en ond trollkarl som dödat Sinbads kärlek.
Chuck Russell (som regisserade Johnson i "Scorpion King") är klar för registolen och filmen kommer - självfallet - vara i 3D, rapporterar Slashfilm.