Filmde, Tarkan’ın Sangam ülkesindeki altın kılıcı elde etmek için verdiği mücadele hikâye edilir. Hun İmparatoru Attila’nın Avrupa’ya açılmak için ardındaki Çin tehlikesinden kurtulması gerekmektedir. Bunun için Sangam ülkesini ele geçirmek lazımdır. Sangam ülkesinde bir tapınakta bulunan sihirli altın kılıca sahip olan ülkenin de sahibi olur. Tarkan, Attila’nın emriyle bu kılıcın peşine düşer. Öte yandan Çin İmparatoru Çu Çeng, Mançu kumandanlığında en yetenekli savaşçılarını kılıcı almaları için görevlendirir. Çin imparatoru olmak isteyen Wank Yu, Mançu ve adamlarını alt ederek Tarkan’la ganimeti kılıç olan bir savaşa girişir.

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.