ジュリー＝ブラッド・ピットとサマンサ＝ジュリア・ロバーツは恋人同士。ジュリーが組織で働くことを快く思わないサマンサは、ジュリーがメキシコに伝説の銃「メキシカン」を取りに行くことで大喧嘩。ジュリーこれが最後の仕事と喧嘩別れしてメキシコへ。一方、サマンサはラスベガスに行く途中、リロイと名乗る男に命を救われる。この男の目当てもその銃。ジュリーは一度手に入れた銃を奪われ、サマンサは謎の男と旅をする羽目に･･･。ブラピとジュリア・ロバーツの共演が話題を読んだロマンティック・コメディ。