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.