1999年、12月のNY。元刑事で警備員のジェリコは、依頼人の株屋を護衛中に狙撃事件に遭遇する。ジェリコが追い詰めた不審な男はバチカンの元修道士で、ジェリコに“悪魔が復活する”と不可解な言葉を残す。この事件を機に、ジェリコは男の自宅にあった写真の女クリスティーンが、次のミレニアムを支配するために魔王サタンに選ばれた悪魔の花嫁であることを知る。ジェリコはクリスティーンを守るため、死闘を繰り広げる。
17世紀のフランス。ある男によって、銃士だった父と母を目の前で殺された少年ダルタニアン。両親の仇を討つため、父の親友プランシェに育てられながら銃士になる訓練を受け続けた。そして14年後、立派な青年へと成長したダルタニアンはパリへ向かっていた。両親を殺した男を捜すため、国王の護衛を務める銃士隊に加わろうとしていた。しかしそこで目にしたのは、隊長が陰謀に巻き込まれ、暗殺の容疑で投獄、銃士隊全員が任務を解かれたことで、堕落し覇気を失った男たちの姿であった。その陰謀を企てた真犯人こそ、ダルタニアンが報復を誓った男、ルイ13世の側近リシュリュー枢機卿と、彼の強力な軍隊を指揮するフェブルだった。
若手ジャーナリストのCJ(ジェシー・メトカーフ)は、百戦錬磨の検事ハンター(マイケル・ダグラス)が証拠を捏造して無実の被告人を刑務所送りにし、死刑判決まで勝ち取っていると睨む。CJは証拠を掴むためハンターの部下エラ(アンバー・タンブリン)に意図的に近づくが、彼女の力を借りているうちにふたりは互いに惹かれあうようになっていく。そんな中、CJはハンター潰しへの情熱から殺人事件をでっち上げ、自らが容疑者となることで、ハンターをハメる計画を実行するが、その企みに勘付いたハンターにより、逆にハメられる結果になってしまう。無実の証拠を握っていた友人も謎の事故死を遂げ、ついにCJに死刑判決が下されるが―。
