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, 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.