Değirmenoluk köyünde, Memed ve annesi Döne basit bir yaşam sürmektedir. Köydeki tüm arazilerin sahibi olan Abdi Ağa, köydeki kuralları belirler ve köylüleri sürekli baskı altında tutar. Bu baskıya dayanamayan Memed, köyden kaçar ve başka bir yerde çobanlık yapmaya başlar. İki yıl sonra, Memed annesini özleyerek köye geri döner. Ancak, köyde Memed'i gören bir köylü, hemen Abdi Ağa'ya haber verir. Abdi Ağa, Memed ve annesini cezalandırmak amacıyla onları kıtlıkla tehdit eder ve bu kıtlığın on yıl süreceğini söyler.
Memed, bir gün tekrar kaçar ve kasabaya iner. Burada, herkesin özgürce yaşadığını ve kimsenin baskı altında olmadığını görür. Memed, Hatçe'yi kasabaya kaçırır. Abdi Ağa, Memed'i bulmak için yanına iki kişi alarak aramaya çıkar. Ormanda saklanan Memed, Abdi Ağa ve adamlarıyla karşı karşıya gelir. Çatışma sonucu Abdi Ağa yaralı olarak köye dönerken, Memed Hatçe'yi köye gönderir ve kendisi bir eşkıya çetesine katılır. Ancak, burada da huzur bulamaz ve kaçar.
Köye döndüğünde, annesinin dövülerek öldürüldüğünü ve Hatçe'nin hapse atıldığını öğrenir. Memed, Abdi Ağa'yı öldürmeye karar verir. Bir iz sürme ustasıyla birlikte Abdi Ağa'nın bulunduğu evi ateşe verir. Köye döner ve köylülere Abdi Ağa'nın öldüğünü bildirir. Köylüler sevinçle toprakları paylaşır. Ancak, Abdi Ağa'nın aslında ölmediği ortaya çıkar. Ağa, bir grup toplayarak Memed'in peşine düşer. Çıkan çatışmada, grubun en yetenekli adamı ölür ve Memed'in efsanesi köyler arasında yayılır.
Memed, Hatçe'yi hapishanede ziyaret eder ve ona para bırakır. Hatçe'nin yakında Kozan hapishanesine nakledileceğini öğrenir. Memed, Hatçe ve başka bir mahkum olan Iraz'ı kurtarır ve bir mağaraya sığınır. Burada bir çocukları olur. Bir köylü Memed'i görüp jandarmaya haber verir. Çıkan çatışmada Hatçe ölür, Iraz ise çocuğu alıp kaçar. Memed, köye dönerek Abdi Ağa'yı öldürür ve köylülere toprakları paylaştırır. O günden sonra Memed'i bir daha gören olmaz.