Filmde, Tarkan’ın Vikingler tarafından kaçırılan Yonca Hatunu kurtarmaya çalışması konu edilir. Hun İmparatoru Atilla, Avrupa devletlerini tek tek fethetmeye başlar. Bu yüzden zayıflayan ülkeler İskandinavyadan gelen Viking tehlikesine karşı savunmasız kalırlar. İyice güçlenen Vikingler, Atillanın kızı Yonca Hatunu isteyen Çin İmparatoru’yla anlaşma yaparlar. Bunun üzerine, Hun kalesini kuşatarak Yonca Hatun’u esir alırlar. Tarkan, Yonca Hatun’u kurtarıp aynı zamanda intikam almak için Vikingler’in peşine düşecektir.

TARKAN Gümüş Eyer, babası ALTARın (Reha Yurdakul) ve Alan Beyi KOSTOK (Bilal İnci) ile mücadelesinden başlayarak yenilmez cengaverin çocukluğunu anlatır. ALTAR bir Hun kalesinin komutanı ve de ATTİLAnın ona hediye ettiği Gümüş Eyerin sahibidir. KOSTOKun amacı ise hem Hunlardan kurtulmak hem de bu değerli eyeri ele geçirmektir.

Filmde, iki kabadayı arasındaki güç savaşı konu edilir. Meşhur kabadayı Arap Abdo, dört yıl hapse mahkûm edilir. Diğer kabadayılardan Saraylı Muhittin, Abdo’nun yokluğundan faydalanmak ister. Abdo’nun adamlarına engel olarak haraç aldıkları yerleri kendisine bağlar. Abdo’nun koruması altında olan iş yerlerinde huzursuzluk çıkarır. Bir süre sonra Arap Abdo, hapisten erken tahliye olur ve olanları öğrenir. Arap Abdo, yokluğunda düzeni bozan Muhittin’den intikam almaya çalışacaktır.

Serçe Memed (Yılmaz Güney), bir kanun kaçağıdır, bir eşkiyadır. Öğretmenlik yaptığı günlerde köyünü eşkiya basmış, yeni evlendiği karısını kaçırmış, kadın dokuz ay dağlarda kaldıktan sonra intihar etmiş ve köye ölüsü getirilmiştir. Siirt in bir köyünde öğretmenlik yapan Serçe Memed in adı, bu yörede 'eşkiya celladı' na çıkar. Yine bir kış günü eşkiyalar bir öğretmenin karısını kaçırırlar. Üç ay dağlarda eşkiyaların tek tek tecavüz ettiği kadını kurtarır Serçe Memed ve kocasına geri götürür.