魔术大师陆幻奇(陈强饰)在阔别祖国二十五年后,于1962年返回上海。1937年,在闵行戏院表演魔术的陆幻奇突遭横祸,伪警长(李天济饰)觊觎陆妻美色,诬陷陆用的道具手枪是“私藏军火”。陆妻被逼自杀后,陆把小儿阿毛托咐给好友王小六子(程之饰),只身逃亡海外,一晃二十五年过去了。当年的阿毛如今叫张志诚(韩非饰),是公交车上的售票员,而回到上海陆幻奇乘座的第一辆交通工具就是儿子的共交车,无奈父子相逢不相识。而陆在车上遗失的行包被志诚打开,发现了当年的魔术用道具手枪,他下班后即送往杂技团寻找失主。陆见物思人,不忍回想悲惨往事,他把魔术枪送给了志诚。王小六子后来见到这把手枪,顿然大悟......。蒙古族刑警队长布和与队员赛那是一对出生入死的好朋友。布和的妹妹阿艺思深深地眷恋着赛那,但是她没有想到:发生在眼前的一起杀人案件使她和赛那的恋情陷入了迷惘之中。
持有枪械的南方在逃嫌疑人赵志强为逃避当地公安局的追捕而潜入本市,躲在阿艺思的女朋友庞丽的家中,准备伺机外逃蒙古国。接受抓捕任务的布和、赛那从机场迎来了南方刑警队长肖燕。正当三人通力协作布下天罗地网时,赛那被医院查出患有胃癌!为了阿艺思的幸福,赛那断然拒绝了这位心地善良的姑娘的苦苦追求,义无反顾地用自己作为“人质”,与阴险狡猾的赵志强展开了一场殊死搏斗……
赵志强终于被击毙在边境线的蒙古包里!而赛那则用自己的鲜血和年轻的生命捍卫了祖国的安宁和警察的荣誉!阿艺思热泪盈眶地面对苍茫大地,感慨万千地呼唤着永远的赛那,永远的恋人……。