1880년 왕정 러시아. 안나(Anna Karenina: 소피 마르소 분)는 대지주 카레닌(Karenin: 제임스 폭스 분)의 정숙한 아내로서 페테스부르크의 호화 저택에서 안정된 생활을 하고 있다. 아쉬울 것이 하나도 없는 풍족한 생활이지만 관료적이며 보수적인 남편에게 염증을 느끼고 있었다. 현실에서 빠져나오고 싶었던 그녀는 오빠 스티바(Stiva: 대니 휴스턴 분)를 만나기 위해 잠시 페테스부르크를 떠난다. 모스크바에 도착한 안나는 운명적인 사랑을 만난다. 기차역에서 우연히 오빠의 친구인 브론스키(Vronsky: 숀 빈 분)를 만난 것이다.