《飞越谜情》讲述了香港当红舞男Jackie（张学友饰）与扫黄组组长David（林俊贤饰）的恩怨。David多次带队扫荡Jackie的牛郎餐厅均告失败，心怀怨恨。新上任的女督察小珍（张曼玉饰）雷厉风行，趁Jackie外出时将其经营的场所查封。愤怒的Jackie决定报复，假扮成患绝症的画家接近小珍，意图骗取她的感情。然而在相处过程中，Jackie逐渐被小珍的真诚打动，假戏真做陷入爱河。这场始于报复的阴谋，最终演变成一段令人唏嘘的爱情故事，而Jackie也面临着身份暴露后的情感危机。影片以独特的视角展现了爱情与欺骗的复杂交织。