Tarkan Viking Kanı filmi Tarkan’ın, Atilla’nın kızı Yonca Hatun’u Viking kumandanı ve Çin Prensesi'nin elinden kurtarmasını anlatmaktadır.
Tarkan Viking Kanı, Karadeniz'in kuzeyinden gelen Avrupa hunlarının Avrupa ülkelerini fethettiği günleri anlatır. Bu donanma İskandinav Yarımadası’nda dönemin en barbar kavmi Vikingler yaşıyor. Vikingler Kuzey denizine aşarak güneydeki Avrupa sahillerini talan ediyorlar. Her tarafı yıktıktan sonra canlı ve cansız tüm kalanları ganimet olarak yanlarına alıyorlar. Atilla fethettiği yerlerin başına küçük Hun Devletleri bırakarak devamlı batıya doğru hareket ediyordu. Vikingler bundan faydalanarak savunmasız gördükleri her yere saldırıyorlardı. Bunu yaparken Çinliler ile de ittifak kurmuşlardı.
Bu dönemde Atilla’nın kızı Yonca Hatun bir Hun kalesine sığınıyor ve ardından Viking kumandanı Toro Yonca Hatun’un bulunduğu kaleye saldırıyor. Saldırı esnasında Tarkan'ın dostu kurt öldürülüyor veya Yonca Hatun ile birlikte kaledeki tüm kadınlar esir alınarak kalede yangın çıkarılıyor. Bu saldırıda Tarkan’da yaralanıyor.
Toro, Kral Geroya’ya karşı isyan ediyor ve yeni kral olmayı başarıyor. Eski kralı ise dev bir ahtapota kurban ediyor. Tarkan da yangından kurtulduktan sonra Vikingler ‘in peşine düşüp onlara esir düşüyor. Eski kralın kızı Ursula’da seferden kaleye döndüğünde babasının öldürüldüğünü öğreniyor. Ardından intikam almak isteyen Ursula ve Yonca Hatun’u kurtarmak isteyen Tarkan bir araya gelip Toro ve Lotus'un peşine düşüyorlar.