出身贫寒的辛巴达在海边偶然捡到一只漂流瓶。瓶中的信件说只要前往独眼巨人城堡，得到月光玫瑰，就可以救出公主，还可以获得无尽财宝。为了挽救贫困的家庭，辛巴达和他的朋友踏上了冒上了探险的旅程。
《辛巴达历险记2》改编自闻名世界的阿拉伯民间故事集《一千零一夜》。影片故事沿承了上一部，在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。 三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。在这个完全未知的魔法岛上，一路困境重重，冒险王索罗汉被石化、艾露露被坏蛋抽取了记忆、辛巴达和阿拉丁被迫走散、神灯大叔再次陷入耶德大王的圈套之中，面对种种困难，他们能够成功闯关神秘的魔法岛吗？
