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.
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 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.