改革开放的最前沿广州又迎来了阳光明媚的崭新一天，海外有人接踵而来，见证着这座古老国度走向繁荣的最重要时刻。这一天，脑满肠肥的香港某公司老板刘守德带着妖艳的情妇李丽、私人医生包可治以及雇员郭有祥来到广州一处自然风景区观光游览，而李丽的男朋友也尾随而至。他们一路游山玩水，欣赏演出，好不逍遥。谁知无忧无虑的快乐时光并未持续多久，毫无征兆的一个早晨，刘守德被人发现死在宾馆附近的长椅上。因涉及港澳同胞，公安机关迅速组织人员展开调查，期间发现刘所带来的四万元港币也不翼而飞。所有的相关人员均有无法推脱的嫌疑，谁才是真正的凶手……本片根据周洪方小说《香港来客》改编。

这个小故事发生在解放后的云南边疆。我边防军一支小小的巡逻队——班长和战士乔青、唐彪，他们正在执行巡逻任务的时候，苗族联防队员木加前来报告，在界河边上发现了可疑的脚印。他们赶到界河边上，看到那些脚印都是朝着界河方向走的。乔青是个新战士，没有斗争经验，他和木加惋惜着蟊贼又逃出国境去了；老战士唐彪则在考虑会不会是寨子里的人偷跑出国境，惟独有经验的班长，从脚掌和脚跟印子的轻重判断，肯定这些脚印都是倒着行走印出的，是有人由国境外越界河过来了。班长果断地一面命令唐彪回驻地报告情况，一面让木加快去通知联防队严密防守要路口子。自己和乔青俩人就根据脚印的线索前进搜查。敌人是非常狡猾的，他们的脚印时隐时现，但是机智勇敢的班长细心地搜索着，判断着，并且鼓励着有些泄气的新战士。根据种种可疑的迹象，他们进入了绿荫蔽天的原始森林。森林里无边无际的巨树深草，遍地腐烂的树叶，野兽到处乱跑着。他们走着走着，就像小鱼游进了深邃的大海一样。越境的敌人一共有三个，他们狡猾地躲藏在一棵大树上，让浓密的树叶把他们隐蔽起来。当他们刚要拍发电报和逃窜在国境外的残余蒋匪军联络的时候，忽然发现有两个边防军战士正朝着他们所躲藏的大树走过来了。凶狠的特务头目命令其他两个特务用枪瞄准着越走越近的班长和乔青，只要对方一发现他们，他们就可以毫不费力地射中。班长和乔青已经完全进入了敌人可以准确射击的范围之内了。班长忽然看见地下烂树叶上有一截短烟头，烟头还冒着丝丝青烟，班长眼珠子一转什么都清楚了，他明白自己和乔青所处的危险境地，便沉稳、智谋地故意对乔青说：“这么大老林，往哪儿找去?”并且还大声喊叫着：“排长同志，这里没有情况，往回查吧!”故意表现自己来的人多。他们折回身走了几步，还没等乔青发问，班长猛地把他推到一棵大树背后，就对特务喊话。特务头目开枪射击，班长也向他开枪，一个特务被击毙掉下树来，特务头目和另一个特务则跳下树干撒腿逃跑。这时，唐彪领着排长他们也赶到了，经过一番战斗，最后活捉了特务头目，另外两个特务被打死了。在胜利之后，原先觉得做边防军战士没意思的乔青意味深长地对班长说：“我觉得，我们这个工作真是重要，我真愿意干它一辈子!”

解放前，华少杰（李纬 饰）不堪地主牛耀祖（陈述 饰）欺压，只身逃到闯江湖的“义胜班”，练就一手飞刀绝技，人称飞刀华。抗战爆发后，已当汉奸的牛耀祖成立了“东亚日华艺术团”，耳闻飞刀华绝技，极力拉拢他入伙，飞刀华竭力拒绝遭牛报复，他们打伤班主李忠义（魏鹤龄 饰），打斗中在钢丝演员金素兰（王蓓 饰）义举相救下，飞刀华随“义胜班”逃往四川。一同前往的金素兰对飞刀华心生爱意，不久结为夫妻。抗战胜利后，“义胜班”回到汉口，不料当年的牛耀祖现成为国民党的侦辑处长，仇人相见分外眼红，他变本加利地迫害“义胜班”艺人，班主含恨去世。飞刀华报仇未果，只得携妻再次踏上逃亡之路......

日本神户某个飘雪的冬日，渡边博子（中山美穗）在前未婚夫藤井树的两周年祭日上又一次悲痛到不能自已。正因为无法抑制住对已逝恋人的思念，渡边博子在其中学同学录里发现“藤井树” 在小樽市读书时的地址时，依循着寄发了一封本以为是发往天国的情书。不想不久渡边博子竟然收到署名为“藤井树（酒井美纪）”的回信，经过进一步了解，她知晓此藤井树是一个同她年纪相仿的女孩，且还是男友藤井树（柏原崇）少年时代的同班同学。为了多了解一些昔日恋人在中学时代的情况，渡边博子开始与女性藤井树书信往来。而藤井树在不断的回忆中，渐渐发现少年时代与她同名同姓的那个藤井树曾对自己藏了一腔柔情。