Di Venesia, para musketeer legendaris Athos, Porthos, dan Aramis bekerja sama dengan Milady de Winter untuk mencuri rancangan kapal udara ciptaan Leonardo da Vinci. Namun, Milady justru berkhianat. Ia melumpuhkan ketiga musketeer tersebut dan menjual cetak biru kapal udara itu kepada Duke of Buckingham.

Setahun kemudian, D'Artagnan meninggalkan desa kecilnya di Gascony menuju Paris dengan mimpi menjadi musketeer seperti ayahnya dulu. Sayangnya, ia mendapati fakta pahit bahwa pasukan musketeer telah dibubarkan. Di sebuah bar pinggir jalan, D'Artagnan terlibat cekcok dengan Kapten Rochefort, pemimpin pasukan Cardinal Richelieu. Tantangan duel pun terjadi, tapi Rochefort malah menembaknya saat lengah.

Sesampainya di Paris, D'Artagnan tanpa sengaja menyinggung Athos, Porthos, dan Aramis secara terpisah, hingga mereka semua sepakat duel di tempat yang sama. Di sanalah D'Artagnan sadar bahwa mereka adalah musketeer sejati.

Ketika pasukan Richelieu datang untuk menangkap mereka, keempatnya justru bertarung bersama dan berhasil menang. Keberanian mereka menarik perhatian Raja Louis XIII. Meski Richelieu mendesak agar mereka dihukum mati, Ratu Anne justru kagum, dan sang raja memberi mereka penghargaan.

Tak berhenti di situ, Richelieu menyusun rencana licik. Ia memerintahkan Milady, yang kini jadi sekutunya, untuk menyebarkan surat cinta palsu di barang-barang Ratu Anne dan mencuri kalung berlian sang ratu. Kalung itu dibawa ke Menara London agar Ratu Anne difitnah berselingkuh dengan Buckingham.

Jika rencana ini berhasil, Raja Louis akan mengeksekusi Ratu Anne dan memicu perang dengan Inggris, membuka jalan bagi Richelieu untuk mengambil alih kekuasaan. Demi mengamankan posisinya, Milady meminta Richelieu menuliskan perintah resmi bahwa ia bertindak atas nama Prancis.

Surat palsu itu akhirnya sampai ke tangan Raja Louis. Atas saran Richelieu, sebuah pesta digelar, di mana Ratu Anne diwajibkan mengenakan kalung berlian tersebut. Jika tidak, ia akan dianggap bersalah dan perang pun tak terelakkan.

Constance Bonacieux, dayang Ratu Anne, mengetahui rencana jahat ini dan meminta bantuan para musketeer. Mereka pun mengejar Milady dan Buckingham ke London, sementara Constance ditangkap Rochefort karena membantu para musketeer meloloskan diri.