ラスベガス警察、取調室での事情聴取。逃亡犯や仮釈放中の犯罪者の身柄を拘束するプロフェッショナル、バウンティ・ハンターのドミノ（キーラ・ナイトレイ）が、ＦＢＩ捜査官タリン（ルーシー・リュー）の取調べを受けている。タリンは、36時間前に発生した1000万ドル強奪事件の首謀者がドミノであると考えていた。そしてドミノがゆっくりと彼女自身の、そして事件の真実を語り始める…。ドミノは名優ローレンス・ハーヴェイの娘としてロンドンで生まれ、恵まれた特権階級の生活を送っていた。しかしそれは、彼女にとってこの上なく空虚な人生。愛する父は彼女が幼い頃に亡くなり、社交家の母親ポーリーン（ジャクリーン・ビセット）は、一日も早く再婚相手を探そうと躍起になっていた。そんな生活に馴染めないドミノは、いつしか反抗的な態度が目立つようになる。やがて彼女は美しく成長し、15歳で早くもトップ・モデルして活躍。しかし常にまわりのモデル仲間やカメラマンとの衝突が絶えず、それはビバリーヒルズに移り住んでからも繰り返されていった。大学進学後も彼女の行動は益々エスカレート。しかし大きな転機が訪れる。それは新聞で偶然目にした「バウンティ・ハンター募集」の文字。生きている実感を探し求めていたドミノは、心が沸き立つのを感じる。養成セミナーの主催者で、有名な保釈金保証人のクレアモント（デルロイ・リンドー）はかなりのクセ者だが、バウンティ・ハンターになることを固く心に誓ったドミノは、無理やり彼らの仲間入りを果たす。初仕事でいきなり命を失いかけながらも、本格的なバウンティ・ハンターとなったドミノ。彼女のパートナーは、ベトナム帰りのエド（ミッキー・ローク）、すぐに手が出てしまうチョコ（エドガー・ラミレス）、そしてアフガニスタン人の運転手アルフ（リズワン・アバシ）。4人の関係は次第に家族同然のものとなり、ドミノは銃撃戦も珍しくない死と隣り合わせのスリルに魅せられていく。