里昂（让·雷诺饰）是名孤独的职业杀手，受人雇佣。一天，邻居家小姑娘马蒂尔达（纳塔丽·波特曼饰)敲开他的房门，要求在他那里暂避杀身之祸。原来邻居家的主人是警方缉毒组的眼线，只因贪污了一小包毒品而遭恶警（加里·奥德曼饰）杀害全家的惩罚。马蒂尔达得到里昂的留救，幸免于难，并留在里昂那里。里昂教小女孩使枪，她教里昂法文，两人关系日趋亲密，相处融洽。
女孩想着去报仇，反倒被抓，里昂及时赶到，将女孩救回。混杂着哀怨情仇的正邪之战渐次升级，更大的冲突在所难免……

美国南北战争时期，连连征战和南方军队的节节败退令士兵Inman（Jude Law 饰）心灰意冷，为了再见情人Ada（Nicole Kidman饰），他离开部队，踏上了漫漫回家路。
在他的家乡，偏僻的冷山镇，Ada也饱受生活的折磨和等待的痛苦。父亲的去世和奴隶的离开，使养尊处优的Ada生活难以为继，在山区女孩Ruby Thewes（Renée Zellweger 饰）的帮助下，Ada渐渐学学会与周围粗砺尖锐的生活对抗挣扎，期待Inman的归来。
穿越连绵战火，冷山，是他们之间唯一的连系，在这里，即使旧日所有的信仰天堂都已破灭，却仍能让你疗伤止痛。