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