离开宝库世界后，阿里巴巴(丁燕配音)、马尔吉娜(叶放配音)和小芝麻(孙克配音)再次携手踏上全新的征程。这一次，他们的目标是遗失已久的所罗门宝藏，阿里巴巴偶然得到了一本藏宝地点的古书。然而，在寻宝过程中，阿里巴巴不小心打破了限制魔鬼的封印，让魔鬼再次出没于世。被囚禁了几百年的恶魔，充满了愤怒和报复。他想从人类那里拿回一切。为了弥补自己的错误，阿里巴巴一行人开始寻找可以再次封印魔鬼的封印瓶。他们没想到的是，密封瓶竟然落到了他们的老对手强盗三人组手里。