楚留香，江湖中大名鼎鼎的盗帅，轻功天下一绝，行踪神出鬼没，在江湖中能得盗帅光顾之人，皆感颜面有光，只因楚留香只盗非常之物，而盗帅所到之处，皆留下淡淡兰花清香，故又名香帅。一日，正当文武百官临朝面圣之时，赫然发现楚留香留下的盗笺，寄言子正踏月而至，要盗皇宫异宝琥珀观音，禁卫总管薜玉寒即急召其师绝世剑客

2043年7月1日，犯罪大王将军（卢惠光饰）被捕，一星期后由铁面无私的法官余铁雄（张卫健饰）主审。将军特派其黑社会爪牙健（郑伊健饰）返回50年前寻找铁雄，并将其洗脑使他无法进行审判。政府知情后特派飞龙特警铁面（刘德华饰）、扫帚头（张学友饰）及发达星（任达华饰）返回1993年去保护铁雄。　　时大雄为9