在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功完成了独眼巨人城堡的冒险，获得了一盏神奇的神灯。然而，他们即将实现各自美好愿望之际，却遭遇了意外——神灯精灵出现失忆，原本计划通过魔法实现愿望的计划变得渺茫。
这三位调皮鬼马的小伙伴自然不甘心失败，他们决定联手前往魔法岛乐园，揭开愿望实现背后的谜团。然而，在这个完全未知的魔法岛上，一路上充满重重困难。冒险王索罗汉被石化，艾露露失去了记忆，而辛巴达和阿拉丁也被迫分离。神灯大叔再次陷入耶德大王的陷阱中。面对如此多的困难，他们能否成功闯过神秘的魔法岛，解开谜题，达成各自的愿望呢?这是一场新的冒险，等待着他们的勇气和智慧。