L'action se déroule en 1757, en Nouvelle-France (Amérique du Nord), pendant le conflit qui oppose Anglais et Français. La tribu indienne des Mohicans (le chef Chingachgook et son fils Uncas) est l'alliée des Anglais, et celle des Hurons a fait alliance avec les Français.
En 1913, Marya Kalish, une jeune fille pauvre d'origine juive, tente de gagner Saint-Pétersbourg dans l'espoir de revoir son père mourant. Obligée de voyager clandestinement, elle obtient un passeport jaune, le même que les femmes de petite vertu. Lorsqu'elle arrive enfin à Saint-Pétersbourg,...
