Madoa is a grey-purple hyena with a beige underbelly. She has dull purple markings, both stripes and spots on her back and her face has three small spots. This same color is also around her muzzle and black nose. Her ears, fur and the bottom of her legs is a dark purple. Under her tail fluff is beige fur. The top tufts of fur on her head are light purple. She has brown eyes which are encircled by grey fur. Her inner ears are pink.
Madoa is a rather skeptical hyena who is hesitant to believe that lions and hyenas can be friends. She is graceful in admitting when she is wrong, and enjoys seeing her sister happy. She is also seen as a very caring and nurturing hyena, often placing the needs of the younger hyenas above her own when there is a problem.
She understanding of her pack's strengths and weaknesses when the rest of her pack couldn't fight Janja's clan without her sister's guidance.
Madoa is first seen playing with Tunu and Wema, until she is interrupted by Jasiri and Kion. She is happy to see her sister, but is shocked to see that she was telling the truth when she had said that she was friends with a lion. Jasiri introduces Kion to her, and whilst slightly nervous, she responds back positively. When Kion notices the two young hyenas, he tries to say hi, but they are visibly frightened despite Kion's attempt to assure them. Madoa explains that they have only ever known bad lions, and Kion assures her that he will probably be able to clear things up, even if he doesn't know why lions are in the Outlands. Madoa hopes so, since the young hyenas need the water.
Later, after Kion sends the Outsiders to another location in the Outlands, Madoa is seen with the rest of her clan and the Lion Guard back at the pool of water. She admits that she had her doubts, but adds that she is glad that Jasiri has him as her friend. The youngsters approach again and at first seem to be okay with Kion's presence, but after the lion cranes his neck towards them they run away again, causing Madoa to laugh. She listens to Jasiri compliment Kion, glad to have her home back.
Madoa is playing hide and seek with her sister Jasiri, and two cubs, Wema and Tunu by hiding behind a rock. Then, she witnesses her sister and the pups get trapped inside a lava vent by Janja and his clan. Understanding that her clan is in no condition to fight without Jasiri, she leaves to seek the Lion Guard's help.
Once she makes it to the Pride Lands, she enters a swarm of Tsetse Flies. Ono guides her to the rest of the Guard, but her presence accidentally scares Thurston. After Kion calms him down, she informs them about what has happened with Jasiri and the two pups, and the Lion Guard agree to help. But on their way out, they are caught in the swarm of flies. After getting Thurston to accompany them and keep the flies away, they all follow Madoa to the Outlands. Once there, Kion tells Madoa to go and make sure the rest of her clan is safe while they rescue Jasiri and the pups to which she agrees too and thanks the Guard for the help as she returns home, urging them to keep moving forward to find the vent her sister is trapped in.