В центре сюжета фильма "Фатима" - история о любви и испытаниях, которые выпадают на долю главных героев. Осетинский князь находит у себя на пороге грудного ребенка и, вспоминая свою умершую дочь, решает удочерить малышку. С годами девочка превращается в красавицу Фатиму, которая влюбляется в сына князя Джамбулата. Их чувства взаимны, но помимо них есть еще один поклонник - батрак Ибрагим, который скрывает свои эмоции, наблюдая за счастьем пары.
Судьба вносит свои коррективы, когда начинается русско-турецкая война. Джамбулат уходит на фронт и исчезает из жизни Фатимы на долгие годы. Время течет, но возлюбленные не могут воссоединиться. По традициям гор Фатима вынуждена выйти замуж, и хотя князь настаивает на браке с одним из своих подданных, девушка отвергает предложения и выбирает Ибрагима, который к тому времени стал работать у русского инженера. Их семья растет, и они обретают счастье вместе с детьми.
Проходит пять лет, наполненных радостью и спокойствием, когда неожиданно возвращается Джамбулат, выживший после плена и по-прежнему полный любви к Фатиме. Он требует, чтобы она последовала за ним, в то время как ее жизнь уже сложилась иначе. Герои оказываются перед выбором между долгом и сердцем, а их будущее висит на волоске.