1906年、辛亥革命前夜の香港、腐敗した清朝の打倒を目指す孫文が香港を訪れ、武装蜂起の密談に臨む情報を入手した活動家の陳少白は、同時に清朝政府が刺客を派遣したことも知る。少白は孫文を守るために護衛団の結成に奔走するが、集まったのは町の商人や物ごいに身を落とした武術家など、名もない民間人たちだった。
チャーリーが率いる犯罪のプロチームは、たくさんの金塊を盗み出すのに成功。だがその直後、仲間のスティーヴが裏切り、金塊を独り占めした上、チャーリーが父のように慕う金庫破りの達人ジョンの命までも奪ってしまう。1年後。チャーリーたちはスティーヴから金塊を取り戻すため、小回りの利くミニ・クーパーを使った大胆な作戦を計画。ジョンの娘ステラを新たな仲間に加え、手始めに美貌を持つステラをスティーヴに接近させる。
2032年の平和な未来都市に、36年前冷凍刑に処せられた狂暴な男が蘇った。残忍な男に対抗するため警察が解凍したのは、“デモリションマン=破壊人間”と恐れられた危険な刑事だった……。
舞台は近未来。凶悪化する暴走族の犯罪が問題となり警察も武装化が進んでいた。特殊警察「M.F.P.(Main Force Patrol)」の所属警官マックス・ロカタンスキーはある日追跡中の暴走族ナイトライダーを追い詰め事故死させてしまう。これが元でトーカッター率いるグループのターゲットとして狙われてしまう。親友グースや家族までもを無残な殺され方をされ、全てを奪われたマックスの復讐が今始まる。
ホラー映画への出演が続く女優・原瀬京子はこの日、関わった者たちの悲惨な死や行方不明が後を絶たない“呪われた家”をレポートするテレビの特番にゲスト出演した。そしてその夜、フィアンセ・将志の車に乗り家路につく京子。だがその道中、彼の車は首都高速で猫を轢いてしまう。将志は猫の死体を処理せずに車を発進させるが、その時、車内には不気味な存在が紛れ込んでいた。その刹那、車は壁に激突して大破。将志は意識不明の重体に陥り、妊娠していた京子も重傷を負って流産してしまうのだった…。