A hatalmas izmokkal és még nagyobb bátorsággal rendelkező Szinbád, barátja Ali herceg segítségére siet, mivel a herceg igen nagy bajban van: a gonosz Jaffar elrabolta szerelmét és meg akarja ölni, hogy átvehesse a hatalmat nem csak a szultán birodalmán, hanem az egész világon. Egyetlen módon lehet csak legyőzni: ha a hét varázskövet, ami a világ hét táján van elrejtve, megkeresik és egybegyűjtve elviszik a szultán palotájába. Szinbád és társai elindulnak, remélve, hogy még időben vissza is tudnak érni sikeres útjukról. Ez az út azonban hatalmas veszélyekkel van kikövezve, s ez próbára teszi nem csak Ali herceg, hanem még a rettenthetetlen Szinbád erejét és bátorságát is...