Jest rok 1000 naszej ery. Na dalekiej północy Skandynawii barbarzyńskie plemię pustoszy spokojne osady, mordując ich mieszkańców. Wśród ofiar jest rodzina nastoletniego Aigina, któremu cudem udaje się uniknąć losu rodziców i siostry. Młody wojownik poprzysięga zemstę. Wyrusza samotnie tropem barbarzyńców. Wkrótce zostaje przez nich pojmany i zmuszony do wskazania kryjówki swoich współplemieńców. Aigin zgadza się, ale to tylko pretekst, by wcielić w życie plan zemsty.
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ń.