江湖杀手阿平（周润发 饰）是和平饭店的老板，传闻他武功了得，曾经一口气杀了二百多个马贼，并且他宣称和平饭店是一个“避难所”，只要进来住宿的人，无论他得罪了什么帮派，都不许前来挑衅生事，但不保证离开后的安全。　　歌女阿曼（叶童  饰）的到来打破了这个江湖规矩。阿曼被人追杀，逃至和平饭店。她风情万千，令阿平心生爱意并设法保护她离开饭店，躲避追杀。然而，阿平的用情换来了一个早已布下的陷阱：原来阿曼正是这个陷阱的诱饵！　　愤怒的阿平决定拿起武器重出江湖，一场腥风血雨的厮杀大肆铺开。

1989年戈尔巴乔夫访华以后，中俄恢复了全面贸易。“北京——莫斯科”的国际列车顿时热闹起来，人称“国际倒爷”的中国商人带着各式各样的货物向俄罗斯、波兰等东欧国家蜂涌而去。接踵而来的是一些歹徒也看准时机纠集成伙在列车上进行疯狂的抢劫、强奸，无恶不作。为了保卫改革开放的成果，维护我国的国际形象，彻底打击这群恶势力，保证中外旅客的安全，我公安部门派出以向冲为首的专案小组赴俄，协同俄罗斯警方进行侦破。把这伙匪徒捉拿归案。向冲的助手们乘飞机先行到达莫斯科，他自己则乘坐国际列车。以便深入了解案情，果然，在列车驶入俄罗斯境内后，犯罪分子乘着夜色动手了，旅客们有的被抢劫，有的被轮奸，向冲被掠劫的匪徒惊醒以后与正在行凶的劫匪展开殊死搏斗，终因寡不敌众，被匪徒们从车窗推下火车。 向冲死里逃生，带伤赶到莫斯科，助手们已经到达。向冲在我驻俄大使馆的协助下很快与俄警方接上了关系，俄警方派出女警官娜塔沙与中方合作。她负责外国人犯罪事务，对中国人有些成见，起初合作不力，向冲和助手们不畏艰难，忠于职守，想方设法查找犯罪分子的线索，获得娜塔沙的敬重。中俄警方密切配合，终将犯罪分子一网打尽，并赢得了娜塔沙警官的友谊，他们在莫斯科车站的月台上依依惜别。

屠户葛小大（黄光亮 饰）的惨死让其妻小白菜（翁虹 饰）成为了最可疑的嫌犯，她被人检举同杨乃武（吴启华 饰）有着不正当的男女关系，葛小大之死系两人合谋而为，巡抚刘锡彤（卢雄 饰）接下了这一宗环环相扣错综复杂的案件。

月黑风高之夜，邻人闯入屠户葛小大之家，发现了一身是血、神志不清的葛妻小白菜尸横现场的葛小大。

小白菜被巡抚刘希同提审，被控与举人杨乃武通奸， 合谋加害亲夫。杨乃武严词据理，拒不认罪，碍于其举人身份，刘巡抚不宜动刑，只有收监。于是在刘巡抚的严刑逼供下，小白菜道出与杨乃武认识的始末。

原来，杨乃武在自己佃户家收租时爱上了户主之女小白菜，遂请求户主让小白菜到府上帮管家做事，以此抵租，也为将来纳妾做准备。小白菜亦有心于杨乃武，于是同意。

小白菜到府上与杨乃武两情相悦，但碍于主仆关系与杨之正室，不敢越雷池。一日小白菜父母惨死，杨百般安慰，二人虽有肌肤之亲却因小白菜戴孝在身而搁置，小白菜发誓孝期一过就嫁于杨乃武。

不料小白菜在杨乃武外出时撞破杨之正室与刘巡抚之子刘海生之奸情，杨正室怕风声走漏，遂将小白菜嫁于本县臭名昭著的屠户葛小大,小白菜欲逃走却被抓回捆绑着强行成亲……