Orta Çağ: Bulgaristan, Osmanlı İmparatorluğu altındadır. Dağlarda uzak bir yerde keçi çobanı Karaivan, karısı ve küçük kızı Mariya ile birlikte yaşıyor. Bir gün Türkler eve baskın yapar ve kadına kızının ve kocasının gözleri önünde tecavüz eder. Tecavüzden sonra bir tecavüzcü tarafından öldürülür ve kız şoka girerek aptallaşır. Bu andan itibaren Karaivan, intikam almak için tek düşünceye takıntılıdır. Kızıyla birlikte dağlarda yüksek bir mağaraya taşınır, onu bir erkek çocuğu gibi büyütür, dövüştürmeyi ve ok çekmeyi öğretir. Kalbinin derinliklerinde kızın nefreti yok, ama aşk için can atıyor. Genç bir Müslüman çobanla tanışır ve aşık olur. Baba onu yutamaz ve genç adamı öldürür.