A la veille de la Guerre de Sécession, une passion naît entre un homme et une femme. Ada, fille d'un pasteur veuf, s'occupe d'un père qu'elle admire. Inman, un ouvrier rustre et taiseux, s'engage quant à lui dans les rangs des Confédérés.
En Pologne, pendant la Guerre froide, Wiktor, un musicien et Zula, une chanteuse vivent une histoire d'amour passionnée. Wiktor tente de persuader Zula de le suivre à Paris pour fuir le régime Stalinien.
1880. Une troupe théâtrale dirigée par Tom Healy et dont la vedette est la belle Angela, fuit les créanciers, les forces de loi et même les Indiens. Un jour, alors qu'ils échouent à Cheyenne, Angela tombe sous le charme de Clint Mabry, un malfrat local.