ロサンゼルス。敵との戦いでヘリコプターから落下し、ダウンタウンの路上に叩きつけられた殺し屋シェブ・チェリオス（ジェイソン・ステイサム）。まだ息のある彼を、謎の一団が速やかに連れ去った。3ヵ月後、チェリオスが目を覚ましたのは手術台の上。彼を救ったのはブーン・ドン（デヴィッド・キャラダイン）率いる中国系マフィアだった。だが、100歳を越える老体、ドンの狙いは強靭なチェリオスの心臓。彼の心臓を移植することで、若返りを図ろうとしていたのだ。奪われた心臓の代わりにチェリオスの体に埋め込まれたのは、バッテリー式の人工心臓。だがこれは、定期的な充電が必要で、それを怠ると死んでしまうという代物だった。自分の心臓を取り戻そうとするチェリオスは、旧知のヤミ医者マイルズ（ドワイト・ヨーカム）に助けを求める。さらに、ストリッパーとなった恋人イヴ（エイミー・スマート）とも再会。命を繋ぐための電気ショックとイヴの協力を得て、中国系マフィアを追う。しかし、敵は彼らだけではなかった。メキシカン・マフィアのボス、エル・ウロン（クリフトン・コリンズJr.）もチェリオスの行方を執拗に追う。そして、そのメキシカン・マフィアに兄を殺されたヴィーナス（エフレン・ラミレッツ）も、復讐に燃えて乱入。事態は次第に混迷の度を深めてゆく。血で血を洗う壮絶な戦いの中、エンジンバッテリー、スタンガン、発電所と、手当たり次第に充電を繰り返すチェリオス。果たして彼は、自分の心臓を取り戻すことができるのか……？