故事要从阿里巴巴、马尔吉娜、小芝麻三人离开宝库世界开始讲起，他们并没有停下冒险的脚步，他们新的目标是所罗门的宝藏，阿里巴巴通过古籍中找到了所罗门宝藏的信息，然而在他们又一次成功找到宝藏的同时，却无意中放出了一个无恶不作的魔鬼。魔鬼被困无数年，如今重获新生的他发誓要报复这些让他被封印千年的人类。而此时，阿里巴巴三人也发现了魔鬼的出现，他们三人决定重新找到封印瓶...