マイロ・ボイド(ジェラルド・バトラー)はギャンブル好きのバウンティー・ハンター。バウンティ・ハンターとは、報奨金目当てに犯罪者や逃亡者を捕まえる賞金稼ぎのこと。全米で合法な職業とされ、ターゲットを捕獲するための権利が認められていた。だが今やマイロはギャンブルの負けが嵩んで借金まみれ。返済のために、どうしても報奨金を手に入れなければならない状況だった。そこで彼は、新たなターゲットとして保釈中の新聞記者ニコール・ハーレイ(ジェニファー・アニストン)に狙いをつける。だが実は、ニコールはマイロの元妻だったのだ。妻に捨てられた恨みと報奨金の5000ドルが、マイロのモチベーションを高める。早速、追跡を開始するマイロ。執拗な追跡を続ける元夫と、あの手この手で逃げ続ける元妻。互いの腹の内を探り合いながら、追跡劇が繰り広げられてゆく。だがその一方で、2人は知らぬうちにある組織の陰謀に巻き込まれていた。やがて命を狙われる身となったマイロとニコール。次第に心の距離も接近し始めた元夫婦は、陰謀を暴くために再びパートナーとして手を組むのか。それとも、報奨金のために、マイロは計画通りニコールを刑務所に送ってしまうのか……。