辛巴達為援助年輕王子贏得公主芳心，與同船水手組成探險隊向邪惡男巫宣戰。他們的首要目標是奪取五顆具有神奇魔力的石頭，以解除男巫對Basra城市的黑暗符咒。在橫跨七海的征途中，辛巴達遭遇重重危機：當航船接近Amazon島時，女王發現他們的行蹤并派出戰士實施抓捕。為突破重圍，辛巴達被迫與鬼島召喚出的幽靈戰士展開殊死搏斗。經歷連番惡戰后，辛巴達憑借過人膽識與智慧化險為夷，最終成功集齊五顆魔石摧毀男巫勢力。隨著Basra重獲自由與邪惡力量的徹底終結，王子也順利贏得公主的芳心。