上一集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。似乎每个人都会实现自己的美好愿望。然而从神灯里出来的神灯神怪失忆了，用魔法实现三人愿望的计划泡汤了。三个调皮的小伙伴当然不愿意失败，决心联手去魔岛乐园解决愿望实现的难题。在这个完全不为人知的魔岛上，一路上困难重重。冒险家索拉哈特被石化，艾露露的记忆被坏人提取，辛巴达和阿拉丁被迫分开，神灯大叔再次落入杰德国王的陷阱。面对种种困难，他们能否成功突破神秘魔岛？