《辛巴达历险记》讲述了一把来自地狱的宝剑的故事。只要拔出宝剑,持有者就会化身为烟雾,触碰到烟雾的人会当场毙命。辛巴达受国王之邀来到岛上。他的老朋友克莱尔将他推入决斗场,来不及解释,直接开始比赛。
辛巴达以为这只是一场普通的比武,但对手却拼尽全力。他一个回旋踢将对手踢入井中,比赛才得以结束。小岛已被克里斯控制。他手下有一位日本武士,从未被打败过。他们通过比武来决定小岛的控制权。辛巴达不得不参加下一场比赛。
经过几个回合的打斗,辛巴达击败了对手,但克里斯说只有对手死了才算比赛结束。就在辛巴达与对手理论时,对手用木板偷袭他,但这并不影响比赛结果。两个大汉前来理论,认为不是辛巴达杀了人,所以不能算他胜利。
克里斯拔出剑柄,梅福立刻感到宝剑不同寻常。两个大汉吓得屁滚尿流,拉着同伴的尸体就逃走了。晚上,辛巴达在房间休息。日本武士突然派人传唤他,他想了解敌人的情况,因为他明天将与武士进行最后的决斗。
在交谈中,辛巴达得知武士曾经也是一名水手,甚至与辛巴达是同门。在一次海难中,克里斯救了他,从此他便发誓效忠克里斯。如今,他不想助纣为虐,但武士道精神不允许他背叛主人。
梅夫打算利用美人计来探知宝剑的秘密。克里斯看到波涛汹涌的梅福,立刻将身边的两个美女抛之脑后,这引起了美女的不满。梅福跟随克里斯来到他的卧室。克里斯拔出剑,瞬间化为烟雾,其他人只要沾上烟雾就必死无疑。直到克里斯将剑放入鞘内,才恢复了人形。
辛巴达和武士展开了生死决斗。两人打的有来有回,打了四十九个回合,不分胜负。最后,辛巴达用匕首插入武士的心脏,获得了比赛的胜利。克里斯不敢相信自己的手下会输,他想利用武力来耍赖。克莱尔警告他不能破坏规则,否则将失去人民的支持。
辛巴达和龙哥赶了过来,将克里斯打晕过去。梅福本想拿走宝剑,但卫兵出现,三人只好撤退。几人回到营地,商量对付魔剑的方法。布鲁斯想到了一个绝妙的主意。
第二天,在众人的欢呼声中,辛巴达和武士展开了最后的决斗。两人打的不分胜负,打了四十九个回合。最后,辛巴达用匕首插入武士的心脏,获得了比赛的胜利。克里斯无法相信自己的手下会输,他想用武力来耍赖。克莱尔警告他不能破坏规则,否则将失去人民的支持。克里斯考虑了一下利弊,最终决定放弃。随后,辛巴达小队来到海边准备启程,而武士则换上了水手的衣服,等待在那里。原来,那把匕首是由布鲁斯特制成的伸缩匕首,而武士并没有被杀死。就在这时,克里斯带着手下追了过来。武士和辛巴达小队联手,很快就制服了他的手下们。克里斯见状,只得亲自出马。他拔出宝剑,瞬间化身为一团黑色烟雾。布鲁斯亮出自己的大风车,都巴使劲搅动起来,掀起一阵狂风。很快,克里斯就被吹散,消失在天地之间。辛巴达拿起那把宝剑,用尽全力扔进了海里。虽然有些可惜,但这却是最好的结局。最后,辛巴达看着实现自己梦想的武士,露出了欣慰的笑容。