It's 1814 and best friends and shipmates Edmond Dantes (JIM CAVIEZEL) and Fernand Mondego (GUY PEARCE) have arrived on the island of Elba hoping to find medical help for their ailing captain. Although their efforts are in vain, they get to meet Napoleon Bonaparte (ALEX NORTON), the exiled French Emperor who asks Edmond to deliver a confidential letter for him. Having received the former leader's help, Edmond agrees.
Once back in Marseilles, Edmond is promoted to Captain by Morrell (PATRICK GODFREY), the owner of the shipping company, a point that doesn't sit well with the first mate, Danglars (ALBIE WOODINGTON), or Fernand, who turns out to be envious of Edmond's life. That's particularly true in regards to Mercedes (DAGMARA DOMINCZYK), Edmond's beautiful girlfriend who's ready to marry him.
That never comes to fruition, however, as Fernand secretly conspires to have Edmond brought up on charges of treason based on the letter he's carrying. Arrested and taken before the local magistrate, Villefort (JAMES FRAIN), Edmond is eventually sent to the island prison of Chateau D'If, where his only contact for years is with the cruel warden, Dorleac (MICHAEL WINCOTT).
As the years pass, Edmond eventually loses all hope and faith in God. His fortunes change, however, when an older inmate and former priest, Abbe Faria (RICHARD HARRIS), accidentally tunnels into his cell. The two quickly become friends, with Edmond agreeing to help dig another tunnel in exchange for Abbe educating him in the ways of the pen and sword.
Now proficient in both, Edmond eventually escapes and sets out to enact his revenge on those who wronged him. Suddenly wealthy from a secret Abbe passed on to him, and utilizing the help of various smugglers such as Luigi (JB BLANC) and Jacopo (LUIS GUZMAN), Edmond reinvents himself as the Count of Monte Cristo and sets into motion his plan of revenge.