在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。在这个完全未知的魔法岛上，一路困境重重，冒险王索罗汉被石化、艾露露被坏蛋抽取了记忆、...