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.