經歷漫長的冒險航行之後，辛巴達即將與摯愛的帕莉莎公主廝守終生，然而在婚禮前夕，邪惡巫師白帝夫覬覦帕莉莎純真的靈魂而綁架她。為了拯救摯愛，辛巴達再次啟航、勇闖惡魔之島，要對抗壓倒性的邪惡力量，愛與決心是他的唯一利器…