She is voiced by Carol Kane.
She is a kind, friendly, affectionate, strong woman with a similar personality to Uncouthma. She prefers cute weak frail dainty men as they make her want to protect them over the strong and invincible barbarians she is normally accustomed to. She can also be aggressive in her pursuit of such men, as shown when she rejected Uncouthma over Aladdin since Aladdin was so dainty but switched over to Uncouthma upon seeing he could also be frail. She may have Florence Nightingale syndrome, a situation where a caregiver develops romantic and sexual feelings for her patience, even if very little communication or contact takes place outside of basic care. However, she has shown that since her first appearance, she is otherwise faithful to her husband. This also shows a motherly aspect to her personality. However, she can also be fierce and fight back when necessary, and is protective of those she loves.
Aladdin and his friends are at Odiferous for Uncouthma's wedding. Uncouthma is going to marry Brawnhilda and his royal vizier, Runta, is going to announce the wedding. But Brawnhilda says that she loves Aladdin, which makes Uncouthma angry at the street rat because he thinks he stole the woman from him. Later, Jasmine tells Uncouthma that he has to fight for Brawnhilda. But Uncouthma thinks she meant a fight to the death with Aladdin. When Genie shows Uncouthma that the mallets Runta gave them are bombs, Aladdin and Uncouthma go after Runta. After defeating Runta, Brawnhilda has romantic feelings for Uncouthma again and the two marry.
Brawnhilda and Uncouthma introduce their son, Bud to Aladdin and his friends. Uncouthma tries to show his son that Aladdin is strong, but the street rat proves that he is weak. When Aladdin was fighting at a boxing ring with a muscular Odiferan, Uncouthma sees a stinker-breath lizard eat the trophy made of cheese and he takes it out. The lizard then breaths on Uncouthma and he passes out, with his face turning green with purple spots. Later, after the lizards eat the peppermint-covered cheese, the gang makes the lizards breath on Uncouthma and he wakes up.
Brawnhilda and her family make cameos near the end of the film, when Aladdin and Jasmine finally get married. They are standing in a crowd with some other characters from the series when Aladdin and Jasmine are walking at the wedding procession path with Rajah holding Jasmine's wedding dress.
She is a tall, slender, and beautiful woman with a white shirt, a red vest held by two straps and a blue skirt with brown animal skin boots. She wears gold gauntlets and has blonde hair tied typically in a braid.