I den isländska och tyska mytologin var Brunhilde en stark och vacker prinsessa som blev grymt lurad av sin älskare. Hennes historia berättas i de isländska Edda-dikterna och i Nibelungenlied, ett tyskt epos från 1200-talet. Hennes namn förekommer också som Brünhild, Brunhilda eller Brynhild.
I den isländska versionen av legenden var Brunhilde en valkyria – en krigarjungfru till den högste guden Oden. Eftersom hon var olydig straffade Oden Brunhilde genom att låta henne falla ner i en evig sömn omgiven av en vägg av eld. Hjälten Sigurd korsade lågorna och väckte jungfrun med en kyss. De förlovade sig, men Sigurd gav sig av för att fortsätta sina resor. Senare, efter att ha fått en magisk dryck som fick honom att glömma sin kärlek till Brunhilde, gifte sig Sigurd med Gudrun (Kriemhild).
Gudruns bror Gunnar ville ha Brunhilde för sig själv och övertalade Sigurd att hjälpa honom. Sigurd förklädde sig till Gunnar och förföljde Brunhilde. Senare insåg Brunhilde att hon hade blivit lurad och ordnade så att Sigurd mördades. När hon fick veta att han var död överväldigades hon dock av sorg och begick självmord genom att kasta sig på hans gravbål. På så sätt kunde hon förenas med honom i döden.
episk lång dikt om legendariska eller historiska hjältar, skriven i storslagen stil
bål hög av trä på vilken en död kropp bränns vid en begravningsceremoni
I Nibelungenlied var historien något annorlunda. Brunhilde förklarade att den man hon skulle gifta sig med måste kunna överträffa henne i styrke- och modestyrka. Siegfried (Sigurd), förklädd till Gunther (Gunnar), klarade provet och vann Brunhilde för Gunther. När hon upptäckte bedrägeriet såg hon till att Siegfried dödades. Den tyske kompositören Richard Wagner baserade sin operacykel Nibelungens ring på dessa legender.