Druga połowa XIII wieku. Na półwyspie Iberyjskim trwają walki pomiędzy królestwami chrześcijańskimi i muzułmańskimi. Chrześcijański rycerz Rodrigo powraca z wojny do domu. Po przyjeździe dowiaduje się, że jego zamek został zdobyty przez muzułmanów, a jego najstarszy syn został zamordowany przez wojowników Abu Bakra. Rodrigo poprzysięga zemstę.
Młody arystokrata Álvaro Mondego wpada w ręce grupy piratów dowodzonych przez kapitana Bocanegra i jego córkę Carmen. Wkrótce dowiaduje się, że są oni na tropie legendarnego skarbu, postanawia więc przyłączyć się do poszukiwań.
Stepy Ukrainy i ziemie koronne Rzeczypospolitej w połowie burzliwego XVII stulecia. Jan Skrzetuski, młody poseł księcia Wiśniowieckiego, w drodze powrotnej z Krymu ratuje życie samemu Chmielnickiemu. Wkrótce potem pomaga wydostać się z opresji kniahini Kurcewiczowej i jej pięknej bratanicy. Z wzajemnością zakochuje się w Helenie, przyrzeczonej atamanowi kozackiemu Bohunowi.