Edmund (James Caviezel) es acusado de traición por su "amigo" Fernand (Guy Pearce) y su compañero de barco Danglars (Albie Woodington). El magistrado local Villefort (James Frain) lo sentencia a cadena perpetua (a pesar de creer en su inocencia) para que Edmund no pueda exponer al padre de Villefort como agente bonapartista, lo que terminaría con la carrera de este. El padre de Villefort luego es asesinado a tiros debido a un acuerdo con Fernand.

Mientras está en la cárcel, Edmund soporta la tortura y el hambre y se vuelve un amargado, especialmente después de enterarse de que su prometida Mercedes (Dagmar Dominczyk) se casó con Fernand un mes después de que fuera encarcelado. Sin embargo, un día se sorprende por la aparición de un compañero de prisión que atravesó los muros de la prisión, Abbe Faria (Richard Harris). Abbe es un hombre bien educado y un espadachín talentoso y le imparte su habilidad y conocimiento a Edmund. También le habla sobre un enorme tesoro escondido en el islote de Monte Cristo. Los dos hombres trabajan juntos en túneles en la dirección correcta, pero Abbe muere antes de terminar. Edmund se esconde en la bolsa para cadáveres destinada a Abbe y escapa cuando los guardias la arrojan al mar.

Edmund se une a una banda de contrabandistas al derrotar a su mejor luchador, Jacopo (Luis Guzmán), quien se compromete a servir a Edmund de por vida después de que este muestra misericordia y no lo mata. Edmund encuentra el tesoro y se reinventa como el conde de Montecristo. Regresa a su ciudad natal, Marsella, y planea su venganza contra aquellos que lo han perjudicado. Solo Mercedes lo reconoce y pide perdón, revelando que estaba embarazada cuando fue condenado y que el niño Albert (Henry Cavill) es realmente su hijo, no de Fernand.

Edmund destruye a Villefort engañándolo para que haga una confesión en presencia de policías ocultos. Él lleva a la bancarrota a Danglars y mata a Fernand en un duelo.

Al final, se reconcilia con Mercedes y Albert.