在传说中的沙漠遗迹-阿兹罗德，一个古老的宝箱闯出了 nightmare 诅咒， kidnapped 小芝麻，困在恐怖梦境之中。
为了救援被困的小芝麻，阿里巴巴奔走于冒险宝典，从预言中发现 nightmare 封印正要松动，最近出世的恐怖魔物将会席卷过来。由此引起了一个关乎冒险家声誉的比赛，新秀阿拉丁也得知此消息并与阿里巴巴做好战斗准备。
最终，复活后的 nightmare 发放出黑暗能量，使弯刀变成了不可捣击的怪物。但是，通过联手合作，阿里巴巴和阿拉丁打败了弯刀，最终在神灯精灵和小芝麻的支持下将 nightmare 再次封印，世界重返和平。
阿里巴巴与神灯影评