선원 에드몽 단테스(짐 카비질)는 순수하고 정직한 청년으로 고향 마르세유에서 아름다운 메르세데스(다그마라 도민칙)와 결혼을 예정하고 있다. 에드몽의 배가 나폴레옹이 유배된 엘바 섬에 잠시 거치게 되고, 에드몽은 나폴레옹으로부터 비밀리에 전달할 편지를 부탁 받는다. 마르세유로 돌아온 에드몽, 그러나 가장 친한 친구인 페르난도(가이 피어스)가 메르세데스에게 흑심을 품고는 급기야 에드몽을 모함한다. 결국 에드몽은 반역죄로 악명 높은 샤또디프 형무소에 투옥된다. 억울한 누명 때문에 장미빛 인생이 한순간에 악몽으로 바뀐 에드몽은 옳고 그름에 대하여 그동안 자신이 갖고 있던 모든 판단과 믿음을 포기해 버린다. 그대신 자신을 모함한 원수들을 향한 복수심을 불태운다. 딴 독방에 갇혀 있던 죄수(리차드 해리스)의 도움으로 에드몽은 형무소를 탈출하여 신분을 바꾸고 복수 계획을 세우는데...