世界有数の犯罪都市コロンビア・ボゴタ。そこでは、防弾ベストを着たガンファイター二人が実弾を用いて至近距離で撃ち合い、先に倒した者が勝つという最も危険なゲームが行われていた。勝者は富と名声を得ることが出来るが、それは命がけの戦いでもあった。早撃ちゲームの凄腕ガンファイター、ジョン(ライアン・クワンテン)は、ゲームの創始者であるゾリンジャー(ミッキー・ローク)を倒し、世界最強のガンファイターの称号を得ることを目指していた。そんなある日、ジョンは兄の仇を求めて屈強な男たちを相手にガンファイトを続ける女、コルト(フリーダ・ピント)と出会う。意気投合した二人は、互いの目的を達成するべく危険な旅を続けていくが……。