Avrupa Hun İmparatorluğu'nun sınırları kuzeyde Baltık sahillerine kadar genişlemişti. Kumandan Kurt Bars'ın kalesinin yakınlarındaki sahilde, Tarkan'ın dostları Bige ve Kulke, balık tutmaktadır. Oltasına bir türlü balık gelmeyen Kulke, Bige'nin yanından uzaklaşır ve kuytu kayalıklardan oltasını denize savurur. Kulke'nin oltasına sarı saçlı, mavi gözlü bir kadın takılır. Kulke büyülenmiş bir şekilde kadının peşinden denize dalar. Bir süre sonra Kulke'nin kaçırıldığını anlayan Bige yardım istemek için kaleye geri döner. Bige'in anlattıklarından Kulke'nin kaçırıldığını öğrenen Tarkan, ihtiyar bir balıkçıdan aldığı küçük bir tekne ile Baltık Denizi'nde yeni bir maceraya doğru yol alır.