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

《辛巴达历险记2》是部设定相当疯狂的动画片，观众可从中观察到对贪婪自私的讽刺也可看到独立成长的重要性。《辛巴达历险记2》完美的诠释了一个美丽的童话，也是一个现实的童话，营造了一个乌托邦式的社会，这部动画是导演最为出色的佳作。故事简单但打动人心，传递着满满正能量的情感，《辛巴达历险记2》有着对爱的探讨，童稚之爱的原则是：“因为我爱，所以我爱。”成熟之爱的原则是：“因为我爱，所以我被爱”。侧面反映出了现代人对单纯、美好事物的渴求。