阿华（刘德华 饰）一直想当一名好警察，正当他得到了好机会正想大展拳脚的时候，他被调至的小组意志十分消沉，完全没有工作的干劲。他们的队伍常常受到另一队由张扬（张耀扬 饰）的出色人马藐视。阿华十分不满扬的作风，更在一次行动中与之发生冲突。 阿华的母亲（林建明 饰）召回了家中，因为阿华的女友阿兰（张曼玉 饰）受父亲（秦沛 饰）所逼要嫁给一个与她完全没有感情的有钱人，阿兰的父亲更是阿华的师傅，情与义之间不知如何抉择。令阿华更加烦恼的是，自己的母亲竟然与自己的同事秋（黄秋生 饰）发生了感情。 回到警察局后，一群匪徒企图闯进入拯救自己的同党，但阿华成功擒拿匪徒的功劳竟然被张扬设计夺走。忍无可忍的阿华决定与张扬在跆拳道赛中一决胜负。
美君（梅艳芳 饰）、秦哥（刘德华 饰）、小村（钟镇涛 饰）是城市雇佣兵。美君和秦哥青梅竹马，两人情投意合。而后来加入的小村也深爱着美君，美君对两人摇摆不定。美君执行任务，将老鹰双眼弄瞎。老鹰临死前让他的徒弟银狐（郭富城 饰）替其报仇。银狐追杀美君，小村为救美君而死，临死前将他的妹妹惠香（叶蕴仪 饰）托付给秦哥照顾，而银狐的一只眼睛也被美君弄瞎。美君为了不连累秦哥，独自远走高飞。而秦哥则带着惠香，到处寻找美君的踪迹。直到有一天，美君的姐姐美慧（梅艳芳 饰）欺骗秦哥说，现在美君改名换姓为宠物夫人，正在比武招亲。秦哥赢了众人，才得知宠物夫人（刘嘉玲 饰）并非美君，只能拒绝和宠物夫人成婚，独自离去。后来他终于发现了美君的踪迹，然而此时银狐再次追杀上门。美君更中了银狐的“恐怖天使”毒药，24小时内即将毒发，而天下能解此毒的只有宠物夫人。秦哥只能抱着美君回去找宠物夫人.....
这是一部充满冒险与浪漫的神话故事，片中阿拉伯式的热情异国的服饰与豪华的礼宴、神奇的魔毯，带领观众进入这部人性两面的奇幻世界
