V islandské a německé mytologii byla Brunhilda silná a krásná princezna, která byla krutě podvedena svým milencem. Její příběh je vyprávěn v islandských básních Edda a v německém eposu Nibelungenlied z roku 1200. Její jméno se objevuje také jako Brünhild, Brunhilda nebo Brynhild.
V islandské verzi legendy byla Brunhilda valkýra – bojovná dívka nejvyššího boha Ódina. Protože byla neposlušná, Odin Brunhildu potrestal tím, že ji nechal upadnout do věčného spánku obklopenou ohnivou stěnou. Hrdina Sigurd plameny překročil a polibkem dívku probudil. Zasnoubili se, ale Sigurd odešel, aby pokračoval ve svém putování. Později, poté co obdržel kouzelný lektvar, který mu dal zapomenout na lásku k Brunhildě, se Sigurd oženil s Gudrun (Kriemhildou).
Gudrunsův bratr Gunnar chtěl Brunhildu pro sebe a přemluvil Sigurda, aby mu pomohl. Sigurd se převlékl za Gunnara a pronásledoval Brunhildu. Později Brunhilda pochopila, že byla podvedena, a zařídila, aby byl Sigurd zavražděn. Když se však dozvěděla o jeho smrti, přemohl ji žal a spáchala sebevraždu tím, že se vrhla na jeho pohřební hranici. Tak se k němu mohla připojit ve smrti.
epická dlouhá báseň o legendárních nebo historických hrdinech, psaná velkolepým stylem
hromada dřeva, na níž se při pohřebním obřadu spaluje mrtvé tělo
V Nibelungenlied byl příběh trochu jiný. Brunhilda prohlásila, že muž, kterého si chce vzít, ji musí být schopen překonat v siláckých výkonech a odvaze. Siegfried (Sigurd), převlečený za Gunthera (Gunnara), v této zkoušce obstál a získal Brunhildu pro Gunthera. Když Brunhilda podvod odhalila, zařídila, aby byl Siegfried zabit. Na těchto legendách založil německý skladatel Richard Wagner svůj operní cyklus Prsten Nibelungův.