斯拉城从巫师Jafar的魔咒中解脱出来。寻找宝石的海上冒险之旅将船员们带往一个个神秘的小岛，辛巴达和伙伴们必须战胜许多魔怪才能最终拯救世界。随行的阿里王子也希望拯救巴斯拉城以及被捉走的心上人阿丽娜公主。
制作.电影据称是根据爱伦·坡的故事"The Thousand and Second Tale of Scheherazade"改编而来的，虽然两者在情节和故事上毫无相似点。电影从中借鉴了一些元素。影片有着庞大的意大利制作团队。像多数意大利电影一样，影片在现场拍摄时并不使用音效设备