他们来自世界各地，但他们有一个共同点：外籍军团，他们的新家庭。 这部电影讲述了他们的故事：女人努力维持自己的爱情，男人离开战场，夫妻在敌对的土地上结队。
电影讲述了一段跨越60年的异国无血缘母女情。年近八十的老奶奶陈慧明（吴彦姝 饰）孤身奔赴奈良，寻找失去联系的养女陈丽华。在遗孤二代小泽（英泽 饰）和退休警察一雄（國村隼 饰）的帮助下，找到了许多接触过、帮助过丽华的人们。在这个过程中，陈慧明如同亲历丽华到达日本之后的人生，她与小泽、一雄之间的关系，也在这段旅程中更加贴近了。
一位名叫布列塔尼的女子遇到了一位陌生人，此人正是她想要的伴侣，尽管如其他人所警告的那样，他是一位陌生男子，但她还是爱上了他——而这导致了悲剧的发生。
瓦西尔是一个聪明而有魅力的保加利亚移民，尽管他无家可归，但还是凭借着惊人的国际象棋和桥牌天赋在城里的一个高级俱乐部出了名。在一位爱尔兰女士的帮助下，他来到阿尔弗雷多家暂住。原本只是一个几天的临时安排，很快就延长到了好几个月。阿尔弗雷多和瓦西尔有着巨大的差距：阿尔弗雷多有自己顽固的生活方式，而瓦西尔过着放荡不羁的生活，对国际象棋的热情是他们唯一的共同点。尽管如此，瓦西尔终将敲开阿尔弗雷多的心门，因为他能让所有与他相识的人，都因他而变得不同。
一个平静的下午，神色紧张的青年阿小（梁朝伟 饰）与老妖走进了一家银行，他们为高利贷所迫，计划打劫还债，然而老妖突然病发，阿小慌忙之下泄露歹意，不得不仓促上阵，打伤警卫，将银行职员与顾客扣押为人质。岂料在人质中，居然有一名警方重大通缉犯古何阳（狄龙 饰），古何阳曾击杀警察，为警方所恨之入骨，他本欲逃离港岛，眼下却不得不从阿小手中控制了银行的局面，闻讯赶来的警察们将银行团团包围，古何阳的老对手陈警官（梁家辉 饰）到场，试图与古何阳谈判换得和平收场，但警队众人只想将古击毙。被困的古何阳执意要求带狱中的女友（金燕玲 饰）一同逃走，但是女友真的出现时，紧绷的情势迅速发生了变化……
五十岁的芙美（小林聪美 饰）独自住在滨海小镇，每天过着规律的生活，一早先来个健康操，中午和同事们坐在堤岸吹着海风共进午餐，下班后则准时到社区戒酒会报到。日复一日的平凡生活，却因某夜一块从天而降的陨石改变了。这几亿分之一的机率降临后，芙美渐渐发现周遭各种过去不曾留心的人、事、物。寡居好友的新恋情竟是为亡夫诵经的和尚；邻家小男孩航平大喜大悲的初恋情事；戒酒会导师背后不为人知的惊人面貌；以及初到镇上的新面孔，那个擅长用露草叶子吹出美妙音律的男人吾郎（松重丰 饰），两人从互相注意到心动，他们不过问彼此的过去，也不去想遥远的未来，只是共享当下，一起停下脚步感受被遗忘已久的幸福，而那些尘封许久的悲伤往事也奇迹般地得到抚慰。
