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.

Tarkan: Mars'ın Kılıcı

Bizanslılar, Türkleri Anadolu'dan atmaya yönelik planları yeniden uygulamaya koyar. İslamiyet'e karşı savaş açan Kara Şovalye ve adamları geçtikleri her yeri yakıp yıkmaktadır. Bu köylerden birinde, kız kardeşi ve babasına eziyet edilen bir genç, öcünü almak için elinden geleni yapacaktır. Seyyit Battal isimli bu genç, zamanla Kara Şovalyeler'in korkulu rüyaları haline gelecektir.

Savulun Battal Gazi Geliyor

Olayların başlangıcı ATTİLA (Kamuran USLUER) ile Vandal Kralının kız kardeşi HONORİYA arasındaki büyük aşktır. ATTİLA sevdiği kadından ayrılmak zorunda kalır, ama ona madalyonunu verir. Yıllar geçer, madalyonu taşıyan bir haberci Attila'ya Honoriya'nın onunla görüşmek istediği haberini getirir. Attila, buluşma yerine tek başına gider, Honoriya'yı ve küçük oğlunu görür, ama Vandalların yeni kralıyla (Zeki Alasya), vezirin (Altan GÜNBAY) kurduğu bir tuzağa düşer.