1814年、フランス皇帝ナポレオン（アレックス・ノートン）がエルバ島に流された頃。港町マルセイユで育った航海士エドモン・ダンテス（ジム・カヴィーゼル）と伯爵の子息フェルナン・モンデーゴ（ガイ・ピアース）は、子供の時からの親友だったが、実は裕福なモンデーゴにはダンテスを差別化したい欲求があった。やがてモンデーゴは、ダンテスの婚約者メルセデス（ダグマーラ・ドミンスク）を手に入れるため、ダンテスを罠にはめる。謀叛罪をでっち上げられたダンテスは、牢獄に幽閉。そして13年後、脱獄したダンテスは、モンテ・クリスト伯と名を変えて、パリの社交界に乗り込む。
