Rok 1843. William J. Tadlock dowodzi wyprawą do Oregonu historycznym szlakiem. Gdy jeden z osadników, Johnie, przypadkowo zabija syna indiańskiego wodza, Tadlock postanawia wymierzyć sprawiedliwość sprawcy tragedii. Zostaje on powieszony. Wkrótce okazuje się, że śmierć Johnniego opłakuje nie tylko młoda wdowa, ale także Mercy, która spodziewa się jego dziecka.
Ojciec Kasi Ballou zostaje zamordowany przez chciwych członków korporacji kolejowej. Córka poprzysięga zemstę i wynajmuje rewolwerowca, który ma zlikwidować zabójców.
XVI wiek.Wojska tureckie najeżdżają należące do Polski ukraińskie stepy. Do armii polskiej dołączają Kozacy zaporoscy, w zamian za obietnicę przekazania im władzy nad stepami. Po zwycięstwie nad Turkami Polacy nie wywiązują się z obietnicy i pacyfikują kozackie oddziały. Pokonani Zaporożcy osiedlają się na pobliskich wzgórzach. Kilkanaście lat później synowie kozackiego pułkownika Tarasa Bulby, Andriej i Ostap, przyjeżdżają do Kijowa, by studiować na polskiej uczelni. Andriej zakochuje się w polskiej szlachciance Natalii, córce gubernatora miasta Dubno.
Niepowiązane ze sobą historie kilku osób dotyczące samotności i miłości, które zatrzymały się w nadmorskim hotelu, gdzie posiłki serwowano przy "osobnych stolikach".
Massai ucieka z transportu, którym miał być przewieziony do rezerwatu na Florydzie. Indianin wraca w rodzinne strony, by wieść spokojne życie, co uniemożliwiają ścigający go ludzie.