Действие фильма происходит во время смены цивилизаций. В Евразии начинается новая эра. Ушли в небытие гордые воины — скифы, их вымирающие потомки превратились в безжалостных наемных убийц, «волков Ареса». Ратнику Лютобору предстоит тяжелое испытание. Втянутый в междоусобные интриги, он отправляется в опасный путь ради спасения семьи, а его проводником становится пленный скиф Куница. Они — враги и молятся разным богам, но вынуждены идти вместе. Через дикий степной мир к пристанищу последних скифов, где их ждет почти неминуемая смерть.
Эпиграфом к фильму послужила монгольская пословица: «Не презирай слабого детеныша — он может оказаться сыном тигра». Правитель и полководец Темуджин, ставший известным как Чингисхан, прошёл через голод, унижения, рабство. На него охотились, его предавали. Он превозмог всё, его силы и ум казались сверхчеловеческими. Их поддерживала любовь Борте, первой и любимой жены Чингисхана, которую у него никто не смог отнять. Это история человека, ставшего легендой.