在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，

辛巴达是一个身无分文的穷小子，但古灵精怪的他每天却过着快乐的生活。阿拉丁虽然是含着金汤匙出生的富家公子，但十分羡慕辛巴达所过的自由自在随心所欲的生活。青梅竹马的两人自幼便结下了坚实的友谊，常常闯下令人啼笑皆非的祸。一次偶然中，辛巴达在海边捡到了一只神秘的漂流瓶，瓶中信里写着，在非常非常遥远的地方，住着一个邪恶而又可怕的独眼巨人，他不仅霸占了数不清的万贯财宝，还囚禁了美丽善良的公主阿图拉，只要得到了拥有着强大魔力的月光玫瑰，便可以打败独眼巨人。辛巴达向往着金钱，阿拉丁倾慕着公主，就这样，两人踏上了冒险的旅途