在前集《辛巴達歷險記2013》結尾，辛巴達、阿拉丁和艾露露成功地完成了獨眼巨人城堡的冒險，得到了一盞奇妙的神燈。眼看大家就要實現各自的美好愿望了。但是從神燈里出來的神燈精靈卻鬼使神差的遭遇了失憶，使用魔法來給三人實現愿望的計劃成了泡影。