《急冻奇侠》的故事始于明朝，锦衣卫凤三（元华饰）心狠手辣，作恶多端。他的师弟方守正（元彪饰）同为锦衣卫，为人正直，决心将凤三缉拿归案。然而凤三诡计多端，甚至企图盗取能扭转时空的黑玉佛以逃避惩罚。在一场激烈的追逐中，两人不慎跌落山崖，被冰封于冰雪之中。 　　时光飞逝，转眼来到现代。一支考古队在雪地中发现了凤三和方守正被冰封的尸体，并将他们运往美国进行研究。然而在运输途中，一场意外导致两人解冻复活。苏醒后的方守正对现代社会一无所知，机缘巧合下遇见了性格叛逆的不良少女阿玉（张曼玉饰）。阿玉起初对他充满戒备，但方守正的憨厚正直逐渐打动了她，两人之间产生了微妙的情感，方守正也因此成为了阿玉的保镖。 　　与此同时，凤三也苏醒过来，但他并未改邪归正，反而凭借过人的武功和狡诈的头脑迅速融入黑社会，继续为非作歹。方守正得知凤三仍在危害社会后，决心完成自己未尽的使命，誓要将他绳之以法。在现代都市的背景下，一场跨越时空的正邪对决就此展开。方守正不仅要适应现代生活，还要面对凤三的种种阴谋，而阿玉也逐渐卷入这场纷争之中。 　　影片将武侠与现代元素巧妙结合，既有紧张刺激的动作场面，又不乏幽默温情的情感戏码。方守正与凤三的宿命对决，以及他与阿玉之间的情感发展，构成了影片的两条主线。最终，正义与邪恶的较量迎来高潮，方守正能否在现代社会完成他的使命，成为影片最大的悬念。