Wódz Apaczów Ulzana (Joaquín Martínez) wraz z grupką wojowników ucieka z rezerwatu. Wojsko jest pewne, że ich ucieczka oznacza nowe kłopoty dla mieszkających w pobliżu osadników. Dlatego w ślad za Apaczami wyrusza oddział żołnierzy. Dowództwo nad nim obejmuje młody i niedoświadczony porucznik De Buin (Bruce Davison), któremu ma pomagać miejscowy łowca i tropiciel śladów McIntosh (Burt Lancaster).

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".

Nieśmiały rzeźnik oraz nauczycielka poznają się podczas jednej z potańcówek i zakochują w sobie.

Joe i Benjamin zamierzają zrabować transport złota podążający do Vera Cruz. Na zdobycie tego ładunku liczą także inni zainteresowani.