アメリカとメキシコの国境地帯にある田舎町のロス・ロブレス。新婚旅行の途中にそこを訪れたメキシコ人麻薬捜査官のラモン・ミゲル・ヴァルガスと彼の新妻スーザンは、地元の有力者リネカー氏の運転する車が突如として爆発したのを目撃する。事件が国際問題に発展するのを憂慮したヴァルガスは、スーザンをホテルに帰し現場の調査を開始する。アメリカ側の捜査責任者として現場に現れたのは、ハンク・クインランと名乗る跛足で肥満した異形の老刑事だった。クインランは担当した事件の犯人を必ず捕まえることで有名であり、警察関係者から凄腕の警部として崇拝されていた。爆弾が起動したのはアメリカ領だが、車に爆弾が仕掛けられたのはメキシコ領だったとして捜査へ参加する意向を述べるヴァルガス。そんな彼に対してクインランは敵意を隠さない。
一方その頃、ホテルに帰る途中にスーザンはヴァルガスについて話があると言われ、メキシコ人の若者に別のホテルに案内される。そこで彼女を待っていたのは、ヴァルガスたちが捜査中のグランディ一家の幹部ジョー・グランディだった。ジョーはスーザンに対して、拘留中の彼の兄弟を釈放するように脅迫するが、彼女は取り合わない。その夜もヴァルガスとスーザンは、グランディ一家からホテルの部屋を監視されるなど様々な嫌がらせを受ける。それに耐えかねたスーザンは宿泊中のホテルを引き払い、国境を越えてアメリカ側のモーテルにチェックインすることにする。
モーテルに向かうヴァルガスとスーザンは、その途中クインランの相棒であるピート・メンジースたちと遭遇する。すぐにクインランと会ってくれと頼まれたヴァルガスは、とりあえず妻をメンジースに託し事件の関係者に対する尋問に向かう。捜査官としての「直感」に従い被害者の娘マーシャと彼女の恋人サンチェスを疑うクインランは、アパートの洗面所で発見されたダイナマイトを決定的な証拠としてサンチェスを締め上げる。しかしヴァルガスは直前に洗面所を確認しており、それは本来なら存在するはずの無い証拠だった。ヴァルガスはクインランが証拠捏造で容疑者を陥れたと非難、二人は激しく口論を交わす。クインランは同じくヴァルガスの存在を疎ましく思うジョーから共闘を持ちかけられる。一方、ヴァルガスは地方検事補佐のアル・シュワルツと話し合い、クインランの不正疑惑を地方検事に訴える。