在前集《辛巴達歷險記2013》結尾，辛巴達、阿拉丁和艾露露成功地完成了獨眼巨人城堡的冒險，得到了一盞奇妙的神燈。眼看大家就要實現各自的美好願望了。但是從神燈里出來的神燈精靈卻鬼使神差的遭遇了失憶，使用魔法來給三人實現願望的計劃成了泡影。三個調皮鬼馬的小夥伴，當然不甘心失敗，決心聯手前往魔法島樂園解開願望實現的謎題。在這個完全未知的魔法島上，一路困境重重，冒險王索羅漢被石化、艾露露被壞蛋抽取了記憶、辛巴達和阿拉丁被迫走散、神燈大叔再次陷入耶德大王的圈套之中，面對種種困難，他們能夠成功闖關神秘的魔法島嗎？