As the Soviet Union is changing in dramatic ways in the early 1990's, Anya clings to her desire for a stable and tranquil life. She's in love with Victor and is ready to overcome the challenges of their long-distance relationship. To follow her dreams, she leaves her comfortable life in Moscow and moves to a small northern town. She believes that her destiny is to be a wife of a Russian submarine officer, but her fate is much more complicated than that. Anya's Story is an insightful look into the dynamic and unstable period of recent Russian history, told from the perspective of a young Russian woman.