Après la guerre de Sécession, un éclaireur tombe amoureux d'une jeune Sioux. Premier film produit par Kirk Douglas, La Rivière de nos amours s'impose comme un western progressiste, avec une approche nuancée des rapports entre colons et Indiens. Derrière la caméra, De Toth capte subtilement deux cultures forcées de cohabiter, rassemblées autour de leurs peurs et de leurs espoirs. Entre panoramiques et autres travellings, il met à l'honneur de somptueux décors naturels, où se déploie une romance entre un pacifiste charismatique et une héroïne étonnante de modernité – Elsa Martinelli, dans son premier rôle d'envergure.