背景设定在1892年，讲述在一场严峻的反抗暴乱之后，上尉Blocker勉强同意护送生命危在旦夕的夏延酋长及家人返回他们生活的部落。在这段从新墨西哥州前往蒙大拿州草地痛苦又冒险的旅程中，这对前竞争对手遇到了一个寡妇，她的家人们在平原之上被谋杀了。三方要共同合作克服艰难的地形继续上路，还要对抗科曼奇族的敌人以及邪恶凶猛的露宿者。
少女琳（陈慧琳）患有血癌，就在她迷失于生与死的边缘时，结识了成熟稳重的苏格兰船员阿德（王敏德），听过阿德所讲的关于他故乡天涯海角的故事后，琳感觉到一份莫名的缘分，然而突然间阿德消失，失落之际，琳碰到专门替人寻找失物的阿虫（金城武），聘请下他寻找阿德，经过阿虫的辛苦努力，琳与阿德终又见面，原来阿德准备回故乡定居。 阿德走后，琳和阿虫一起做事时获得一种从没有过的充实和快乐，然而她的心里始终惦念着天涯海角，并决定在生命结束之前，一定要去那里一趟。
一介贫民仁杰（刘家辉）为惩罚平时靠鱼肉百姓过日子的恶霸高峰（王龙威），假扮三德和尚对其展开攻势，不想被对方识破反遭一顿痛殴。其后，仁杰来到少林寺请求三德和尚传授功夫，但不被对方作正眼旁观。 有感于仁杰的诚心，三德和尚最终允许他留在少林寺，但不教授功夫，只让他负责搭棚修葺的工作。仁杰在工作之余，不忘初来志愿，见缝插针恳求三德和尚收他为徒，终惹怒对方，在对方的示意下，仁杰明白搭棚亦是少林功夫的一种，从此刻苦学习。
A man saves a woman who had been kidnapped by Comanches, then struggles to get both of them home alive.
为了侦破一起强奸案，女警官王玉荣乔装扮作普通游客，准备在火车站抓捕罪犯。三天之后，歹徒终于上钩，王玉荣成功破获这起大案，却在与歹徒搏斗中受了伤。得知妻子受伤，丈夫王军十分心疼。王军同样也在公安战线上工作，所以对妻子的工作非常理解，但他又不得不替妻子担心。只能默默的守在妻子身边。女儿晨晨在两人面前快乐地跳舞，让王玉荣忘掉了所有的疲惫。
