《辛巴达历险记2》在前集结尾，辛巴达、阿拉丁和艾露露成功地实行了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实行各自的优美理想了。然而从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，运用魔法来给三人实行理想的计划成了泡影。三个狡猾鬼马的小伙伴，当然不甘心波折，决心联手前往魔法岛乐园解开愿望实现的谜题。在这个完全未知的魔法岛上，一路困境重重，冒险王索罗汉被石化、艾露露被坏蛋抽取了记忆、辛巴达和阿拉丁被迫走散、神灯大叔再次陷入耶德大王的圈套之中，面对种种困难，他们不妨成功闯关神秘的魔法岛吗？