Brunhilda era una valquiria de gran integridad, valorada por Odín por su paradójica combinación de lealtad e independencia. Le habían dado órdenes de traicionar a Xena y Gabrielle, pero se enamoró de Gabrielle. Cuando la valquiria intentó capturar a Gabrielle para cambiarla por el Anillo, se montó en un caballo y se llevó a Gabrielle. Se convirtió en una llama eterna que mantenía a una Gabrielle dormida y al Anillo a salvo de caer en manos equivocadas, hasta que Xena regresó con Beowulf. Solo Xena, su alma gemela, podía pasar a través de la llama.

En la mitología nórdica, Brynhildr o Brunilda era una skjaldmö (doncella escudera) y una valquiria.

Aparece como uno de los personajes de la Saga de los volsungos y también en la Edda poética, por ejemplo en el Helreið Brynhildar (El Viaje Infernal de Brynhild).

Bajo el nombre de Brünnhilde aparece en la Canción de los Nibelungos y en la saga operística de Richard Wagner (la tetralogía) El Anillo del Nibelungo.

Probablemente, Brunhilda está inspirada en la princesa visigoda y más tarde en la reina Brunegilda de Austrasia.