Действие фильма происходит во время смены цивилизаций. В Евразии начинается новая эра. Ушли в небытие гордые воины - скифы, их вымирающие потомки превратились в безжалостных наемных убийц, "волков Ареса". Ратнику Лютобору предстоит тяжелое испытание. Втянутый в междоусобные интриги, он отправляется в опасный путь ради спасения семьи, а его проводником становится пленный скиф Куница. Они - враги и молятся разным богам, но вынуждены идти вместе. Через дикий степной мир к пристанищу последних скифов, где их ждет почти неминуемая смерть.

Эпиграфом к фильму послужила монгольская пословица: "Не презирай слабого детеныша - он может оказаться сыном тигра". Правитель и полководец Темуджин, ставший известным как Чингисхан, прошёл через голод, унижения, рабство. На него охотились, его предавали. Он превозмог всё, его силы и ум казались сверхчеловеческими. Их поддерживала любовь Борте, первой и любимой жены Чингисхана, которую у него никто не смог отнять. Это история человека, ставшего легендой.