Filmde, efsanevi bir kılıcı bulmakla görevlendirilen bir akıncının hikâyesi konu edilir. Tarkan, Avrupa’ya korku salan Hun İmparatoru Attila’nın en büyük savaşçısıdır. İmparator, genç akıncısını, sahibini dünyanın hâkimi kılacak Mars’ın kılıcını getirmekle görevlendirir. Kılıcın yerini sadece Moro adında bir rahip bilmektedir. Yola çıkan Tarkan, Rahip Moro’yu arayan tek kişi olmadığını fark eder. Roma İmparatoru ve Vandal Kralı’nın savaşçıları da kılıcın peşindedir.

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.