Nors halkının üyeleri savaşta öldüklerinde ya Odinin sarayı Valhalla’ya, ya da Freyja nın Folkvangr köşküne götürülür. Odin in kadın savaşçıları onun Valkyrieleridir ve ölümsüzlük karşılığında, savaşta hangi savaşçıların ölüp hangilerinin sağ kalacağına karar verirler.

Brynhildr bu ölümsüzlerden biridir ve iki kral arasındaki bir savaşta kaybeden tarafı seçmek onun görevidir. Odin in hangi kralın ölmesini istediğini bilmesine rağmen Brynhildr diğer kralı seçer ve cezalandırılır.

Odin onun ölümsüzlüğünü geri alır ve onu Alp dağlarının ortasında, aşılması imkansız ateşten bir çemberle çevrili büyük bir dağın tepesine yerleştirir. Onu ilk kim bulursa onunla evlenecektir.

Bu mitin birkaç farklı çeşidi vardır, ancak bunların birinde Siegfried (ya da Sigurd) isminde genç ve cesur bir delikanlı ateşleri geçerek Brynhildr e ulaşabilen ilk kişi olur. Dağın tepesinde birbirlerine âşık olurlar ve Sigurd, Brynhildr e, sahibine, külçelerce altın veren bir yüzük takar. Düğünden önce, Siegfried, Kral Gjuki ve eşi Grimhild’i ziyaret eder.

Kraliçe, Siegfried’in kendi kızı Gudrun ile evlenmesini istemektedir ve ona Brynhildr i tamamen unutmasını sağlayan bir iksir içirir. Siegfried ile Gudrun evlenirler. Zavallı Brynhildr dağın tepesinde nişanlısının dönmesini yapayalnız beklediğinin farkında olan Grimhild, Siegfried yerine Brynhildr ile evlensin diye oğlu Gunnar’ ı gönderir.

Ancak Gunnar ateşten çemberi aşamaz ve bu görevi onun kılığına girecek olan Siegfried’in üzerine yükler. Odin in büyüsü gerçekleşir ve Brynhildr, Gunnar olduğunu sandığı adamla evlenip geri döner.

Siegfried’in eşi Gudrun, Brynhildr ile hararetli bir tartışmada onu kurtaranın aslında Gunnar değil Siegfried olduğunu açık eder. Hiddet içindeki Brynhildr, Gudrun ve Gunnar’ın küçük erkek kardeşlerini Siegfried’i uykusunda öldürmesi için ikna ederler.

Siegfried ancak öldükten sonra hayatı boyunca tek aşkının o olduğunu anlayan Brynhildr, kendisini Siegfried’in cenaze ateşine atar ve ikisi birlikte Hel’e gönderilir.