电影讲述了周润发饰演的江湖侠士与张艾嘉饰演的神秘女子之间的爱恨情仇。故事中穿插了多个根据《天方夜谭》改编的短篇故事，展现了古代阿拉伯世界的风土人情和英雄传奇。影片融合了武侠与奇幻元素，展现了胡金铨独特的导演风格。