Im 16. Jahrhundert kämpfen Polen und Kosaken gemeinsam gegen die Türken. Weil Kosakenführer Taras Bulba von den Polen verraten wird, zieht er sich in die Berge zurück. In Kiew verliebt sich sein Sohn Andrei ausgerechnet in die junge Polin Natalia.
Ein amerikanischer Geheimagent trifft im Zug nach Istanbul eine Frau, die ihm einen Briefumschlag mit Geld anvertraut. Als er ihr den Umschlag zurückgeben will, findet er sie ermordet vor.