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