1999年、12月のNY。元刑事で警備員のジェリコは、依頼人の株屋を護衛中に狙撃事件に遭遇する。ジェリコが追い詰めた不審な男はバチカンの元修道士で、ジェリコに“悪魔が復活する”と不可解な言葉を残す。この事件を機に、ジェリコは男の自宅にあった写真の女クリスティーンが、次のミレニアムを支配するために魔王サタンに選ばれた悪魔の花嫁であることを知る。ジェリコはクリスティーンを守るため、死闘を繰り広げる。
17世紀のフランス。ある男によって、銃士だった父と母を目の前で殺された少年ダルタニアン。両親の仇を討つため、父の親友プランシェに育てられながら銃士になる訓練を受け続けた。そして14年後、立派な青年へと成長したダルタニアンはパリへ向かっていた。両親を殺した男を捜すため、国王の護衛を務める銃士隊に加わろうとしていた。しかしそこで目にしたのは、隊長が陰謀に巻き込まれ、暗殺の容疑で投獄、銃士隊全員が任務を解かれたことで、堕落し覇気を失った男たちの姿であった。その陰謀を企てた真犯人こそ、ダルタニアンが報復を誓った男、ルイ13世の側近リシュリュー枢機卿と、彼の強力な軍隊を指揮するフェブルだった。
