二十年後
その途中、モードントと出会う。モードントは前作でダルタニャンと三銃士が私刑で殺したミレディの遺児であり、伯父のウィンター卿によって地位や財産を剝奪され、クロムウェルに近づいて側近となっていた。モードントは母のミレディを私刑で殺した人物たちの復讐のために動いていた。アトスとアラミスはモードントの目的を知り、今のうちに殺すべきか逡巡するが、結局はそのまま船で海を渡った。
一方でダルタニャンとポルトスは相変わらずマザランの下でそれぞれの望みを遂げるために働く。その頃、パリはフロンド派により不穏な空気となっており、マザランと太后アンヌ・ドートリッシュはパリ脱出を図る。ダルタニャンは獅子奮迅の働きで、奇策を使い無事に国王ルイ14世と太后、そしてマザランをパリから脱出させることに成功した。マザランはダルタニャンとポルトスにもうひと働きさせるべく、イングランドへ行き、クロムウェルへ手紙を届けるように命じた。2人はこれを果たせば望みが果たされるとの約束を取り付け、モードントと共にイングランドへ向かう。ダルタニャンとポルトスもモードントの正体を知るが、クロムウェルに会うため仕方なく同行した。
チャールズ1世は、スコットランド王家の出身であるが、スコットランド人の裏切りによってクロムウェル率いるイングランド軍に捕虜となる。アトスとアラミスは合流してチャールズ1世の脱出の手助けをしていたが、そこへ襲撃してきたイングランド軍と同道していたダルタニャンとポルトスの捕虜となる。チャールズ1世の忠実な家臣であったウィンター卿はモードントによってその際に殺されてしまった。
ルイ13世が崩御し、フランス王国はルイ14世の治下になった。かつての仇敵であり、後の理解者になった枢機卿リシュリューも亡くなった。ルイ14世はまだ幼く、かつてのルイ13世の妻であり、ときのフランス太后アンヌ・ドートリッシュとその愛人であるイタリア人マザラン枢機卿が実権を握っていた。
その頃のフランスではフロンド派が興隆し、王室転覆の危機となっていた。マザランは敵対するものを片っ端から逮捕し、牢獄に入れていた。リシュリューの忠実な部下であったロシュフォール卿も、入獄されてしまっていた。そのためマザランには敵が多く、頼りになる味方を探していた。マザランはロシュフォール卿を仲間に引き入れようと画策するが失敗。マザランは銃士隊のダルタニャンを利用しようとし、さらにダルタニャンと三銃士の過去の活躍をロシュフォール卿から聞き及び、是非とも召し仕えたいと考える。そこで銃士隊の副隊長であるダルタニャンを呼びつけて懐柔すると、三銃士を連れてくるように命じる。ところが三銃士アトス・アラミス・ポルトスは銃士隊を除隊していたため、ダルタニャンにも行方が分からなかった。そこでダルタニャンは少ない手がかりを頼りに探し始める。
最初に会えたのはアラミスで、従者バザンと共にイエズス会の神父になっていて、見込みがなかった。ポルトスは裕福だが、爵位が無いことに引け目を感じていたので、活躍すれば男爵の位をマザランから与えてもらえると誘う。アトスは元の領地に戻り、隠居して子息ラウルと一緒に暮らしており、アラミスと同じく見込みがなかった。
アンリ4世とガブリエル・デストレの孫で公爵。ルイ13世の崩御後に権勢を振るったが、次第に実権をマザランに奪われ、マザランと対立してヴァンセンヌ監獄に投獄される。牢獄の中でマザランを馬鹿にする歌を唄ったり、絵画を描いたりするが、脱獄してマザランに復讐することを夢見る。