电影通过男女主人公在抗日烽火中的芭蕾情缘，讲述一段跨越国界的凄美恋情，揭露日本军国主义的凶残与伪善、顽固不化与背信弃义，展示了中俄两国军民患难与共、携手并肩共同抗击法西斯侵略的战斗友谊。1945年9月12日，潜伏在黑龙江边境小镇丛林中的300多名日本军人拒不投降、负隅顽抗，血洗了当地村民，并袭击了苏联红军。最后东北抗联部队和苏联红军一举剿灭了这股日军。由于战斗发生在日本宣布投降以后的第28天，故称为抗日战争中发生在黑土地上的“最后一战”
黄文展“狗头”（任达华 饰）和何家宝“猪女”（徐子珊 饰）是香港CIB（Criminal Intelligence Bureau）的职员。CIB俗称香港警察中的狗仔队，里面人人行动低调样貌平凡，但却对罪犯有极其灵敏的嗅觉。 狗头和猪女这次的任务是追踪珠宝劫案的疑犯陈重山（梁家辉 饰）。陈重山是个犯案“天才”，对躲避警察追捕有丰富经验和巧妙手段。这次CIB行动，比平时都更为艰巨。尽管已经警方十面埋伏，狗头和猪女都使出浑身解数，陈重山还是屡屡逃脱。一路的跟踪就好像猫捉老鼠，没完没了。陈重山似乎有神奇的力量，闻到警察追到身边的气味。眼看有警员在追踪过程中殉职，狗头和猪女心急如焚。
在一个聚会上，作曲人汉娜遇到了西奥。后者是一个著名制片人，诙谐有趣。但是当两人的友谊和联合创作开始升温时，西奥开始性情大变。汉娜很快了解到，他患有精神分裂症，一停药就会陷入妄想，开始出现各种各样的幻觉...
当一个犯罪猖獗的城市的市长和他的对手被暗杀，两名联邦调查局特工联手调查这起谋杀案，成为一个强大的犯罪阴谋的目标。
