時は西暦2074年、巨大企業ピンウィールのサイボーグであるキャッシュ(アンジェリーナ・ジョリー)はライバル企業コバヤシの要人暗殺のため体内に自爆用爆薬を埋め込む処理を受ける。自らの運命を恐れるキャッシュと密かに彼女に想いを寄せる指導教官コルト(エリアス・コティーズ)のもとにマーシーと名乗る見知らぬ男からメッセージが届く「ここから逃げ出せ」と言うのだ。怪しみつつもその言葉に促されるまま施設を脱出し逃亡する2人、しかし彼らのもとにはピンウィールの放った殺し屋ベンチ(ビリー・ドラゴ)が迫っていた。