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