Au 12ème siècle, le chef mongol Temujin se bat contre les armées tartares et veut venger la mort de son père, tué par un chef tartare. Temujin tombe amoureux de Bortai, la fille de ce chef tartare. Temujin deviendra l'empereur Gengis Khan.
Les espagnols veulent réprimer une révolte dans les Antilles. Le pirate Vallo leurs dérobe des armes pour les revendre aux rebelles. Sournois, il planifie de capturer le chef des rebelles pendant la transaction et le livrer aux espagnols contre rançon.