Filmde, Tarkan’ın Vikingler tarafından kaçırılan Yonca Hatun'u kurtarmaya çalışması konu edilir. Hun İmparatoru Atilla, Avrupa devletlerini tek tek fethetmeye başlar. Bu yüzden zayıflayan ülkeler İskandinavya'dan gelen Viking tehlikesine karşı savunmasız kalırlar. İyice güçlenen Vikingler, Atilla'nın kızı Yonca Hatun'u isteyen Çin İmparatoru ile 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.