影片的背景设定在1999年，首要讲述了一群少年在二十世纪的最后一年里，用各类匪夷所思的体式格局渡过他们在高中的最后一天。

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

辛巴达在经历了一次艰辛的航行后，又恢复了安静的生活。但很快他便厌倦，焦躁，起头神驰大海与冒险，因而他有起头了自己的第五次航行。