在前集《辛巴达历险记2013》结束，辛巴达、阿拉丁和艾露露成功地完成了独眼伟人城堡的冒险，得到了一盏美妙的神灯。眼看我们就要完成各自的美好愿望了。可是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人完成愿望的方案成了泡影。