ウィスコンシン州の小さな田舎町ブラウンバレー（架空の町）で保険のセールスマンとして働くティムは、純朴でどこか引っ込み思案なお人好しである。そんな彼は、ある日、不慮の事故で急死したNo.1セールスマン、ロジャーの代わりに、アイオワ州シーダーラピッズで行われるアメリカ相互保険協会（ASMI）の大会に出席し、これまで3年連続受賞している「ツーダイヤモンド賞」を今年も受賞することを社長のビルから命じられる。ロジャーの代わりは無理だと断るティムだったが、親を亡くした自分を子供の頃から雇ってくれている社長への恩義から仕方なく引き受けることになる。そして当日、初めて見る大都会に戸惑うばかりのティムは、なんとか泊まることができたホテルで、同じくセールスマンであるディーンと出会う。彼はティムとは違い、とても開放的で明るく奔放な人物であった。彼を初めとする他のセールスマン達と知り合うことで、ティムは自分の中の何かが変わっていくのを感じる。ところが、ディーンらとの乱痴気騒ぎを目撃したASMIの責任者オーリンから連絡を受けた社長から受賞できなかったらクビだと言い渡される。更に、これまで自分の会社が3年連続で「ツーダイヤモンド賞」を受賞できた理由が賄賂によるものであることを知ったティムは激しいショックを受ける。そして、オーリンとの個人面談の場で、ロジャー同様、オーリンに賄賂を渡し、4年連続での受賞を決めさせる。自分の行なった行為を恥じるティムは、知り合った娼婦のブリーとバカ騒ぎをして、ブリーの友人であるゲイリーにボコボコにされかけるが、そこに駆けつけたディーンらに救い出される。ティムらがホテルで休んでいると、社長がやってきて、4年連続での受賞が決まった自分の会社を高値で売却すること、そして売却先の考えでブラウンバレーの店は閉鎖されることを告げる。裏切られた思いのティムはディーンらに手伝ってもらい、自分の顧客から会社とは無関係にティムと契約するとの書面を得る。翌日、ツーダイヤモンド賞の授賞式の場で、ティムは自分がオーリンに賄賂を渡したことを暴露し、これにより買収は白紙になる。ティムはディーンらと再会を誓って帰路につく。その後、ティムはディーンらと「トップ・ノッチ相互保険」を立ち上げる。
2011年5月、韓国ソウル市警察は、太平洋戦争犠牲者遺族会や民間請求権訴訟団などの団体幹部39名を詐欺の容疑で摘発した。摘発された団体は慰安婦問題や強制連行問題について活動してきた反日団体で、日本政府から補償金を受け取ってやるといって弁護士費用などの名目で会費15億ウォン（約1億2千万円）をだまし取っており、被害者は3万人に上った。ソウル市警察の発表によれば梁順任太平洋戦争犠牲者遺族会会長は各種団体への会員を募集する際に「動員犠牲者でなくても当時を生きた者なら誰でも補償を受け取れる」といって勧誘していた。また会員を集めてきた場合には手当を支払うなどしていた。この梁順任会長は、1991年8月11日に「女子挺身隊の名で戦場に連行され」と朝日新聞紙面で誤報記事を執筆した記者植村隆の義母でもある。（本項#日本の新聞の報道・慰安婦訴訟、慰安婦#朝日新聞の報道・慰安婦訴訟も参照）
舞台は1980年のアメリカ合衆国テキサス州西部。凶悪化する犯罪を憂える保安官エド・トム・ベル（トミー・リー・ジョーンズ）の語りを背景に、殺し屋アントン・シガー（ハビエル・バルデム）が保安官の拘束を脱して殺人・窃盗を行うシーンから物語が始まる。一方そのころ、銃を持ってプロングホーンを撃ちに行ったベトナム帰還兵ルウェリン・モス（ジョシュ・ブローリン）は偶然に殺人現場に遭遇する。状況からすると麻薬取引がスムーズに進まず、途中で銃撃戦に発展したらしく見える。死体の転がる中を歩くモスは、麻薬を積んだトラックの運転席に重傷を負って座っているメキシコ人を発見する。モスは幾つか質問をするが、彼は「アグア」（スペイン語で「水」の意）と言うのみ。モスはその場を立ち去る。そこから少し離れた木陰にあった男の死体のそばで、モスは札束の詰まったブリーフケースを発見し、これを自宅に持ち帰る。その夜、運転席で苦しんでいた男のことが気にかかったモスは水を持って現場に戻るが、戻って来たギャングたちに発見されてしまう。モスは現場から逃走、ギャングの追跡を一旦逃れたものの、現場に置き去りにした車から身元が割れ、モスは金の発見を請け負ったシガーに追われる身となる。危険を感じたモスは妻カーラ・ジーン（ケリー・マクドナルド）をバスに乗せて実家に帰し、自身はモーテルに潜伏する。しかし金の入ったブリーフケースには発信器が隠されており、シガーはそれを頼りにモスの滞在するモーテルを発見する。シガーがメキシコ系の別の追っ手と交戦中、モスはからくも逃走する。次に潜んだホテルの部屋で発信器の存在に気づいたモスは、これを逆手に取ってシガーを返り討ちにしようとするが、激しい銃撃戦の末どちらも重傷を負う。シガーが傷の治療に時間を取られているうち、モスは国境を越えてメキシコに到達、現地の病院に入院する。入院中のモスに面会に来たのは、賞金稼ぎのカーソン・ウェルズ（ウディ・ハレルソン）だった。ウェルズは麻薬ディーラーから金の奪還を命じられており、金と引き換えにモスの命を守るという交換条件を出すが、モスはこれを拒絶。その後米国内のホテルに戻ってきたウェルズはシガーに殺害される。その時ウェルズの部屋に電話をかけてきたのはモスであった。シガーは電話を取り、二人の会話が初めて実現する。モスが自分の手で金を持ってくること、そうすればカーラに手出しはしないと約束するシガーだが、モスはこれも拒否し会話は終わる。米国に戻ってきたモスはカーラに電話し、彼女の母親ともどもエルパソのモーテルで落ち合うよう打ち合わせる。モスに会うために保安官のベルもエルパソに向かうが、モーテルに到着する直前にモスは殺害され金は消えていた。後日、ベルは元保安官だった叔父と会って引退の意思を話す。時代の流れに伴って凶悪化する犯罪がその原因だが、叔父はこの地域はもともと暴力的な土地であり、一個人の働きで状況が変化するようなものではないと説き、ベルをたしなめる。母親の葬儀から帰ってきたカーラは家の中で待ち伏せていたシガーと対面する。シガーはモスと交わした会話に基づいて彼女を殺害しなければならないと説明するが、気を変えコイントスでカーラが勝てば命を助けると言い出す。表か裏か。彼女の答えは「賭けない」であった。その後、カーラの家を出たシガーは車で走り去ろうというところで交通事故に遭う。左腕を骨折し、頭部から流血しつつも、警察が到着する前に姿をくらまそうとする。物語は、ベルが妻に昨夜観た夢の話をしている場面で幕となる。