L'action commence à New York : Alex Ritt, un réalisateur de vidéo-clips, a du mal à se remettre de la mort de son épouse, assassinée par un serial killer connu sous le surnom de " Video Killer ", car il filme le corps de ses victimes avant d'en envoyer une cassette à la police...
Ali Baba, un jeune bûcheron, vivait il y a bien longtemps dans un pays lointain. Bien qu'il fut très pauvre, Ali Baba rêvait de devenir riche pour épouser son seul amour, Alicia, la fille du Sultan. Un jour, accompagné de Misère, son âne parlant, Ali Baba est témoin du pillage d'honnêtes...
