A la fin du moyen âge, des tribus barbares ravagent le Nord-Est de l'Europe. Seule survivante d'une agression dirigée contre un petit village, une fillette, Tanja, est recueillie par le chef de la tribu des Balas et élevée par lui à la façon d'un véritable guerrier. Lorsqu'il est tué, quelques années après, elle lui succède et s'éprend du chef d'une tribu ennemie, les Tartares noirs. Mais elle tient tête à ce dernier de peur qu'il ne lui enlève le pouvoir. Ils se réconcilient cependant lorsque, les Balas étant réduits à la famine, les Tartares noirs viennent à leur secours.