Maja is accidentally put in a coma by the Ancient Psychic Tandem War Elephant after trying to conquer the Candy Kingdom with Darren the Ancient Sleeper in "Something Big ." Later, the Ancient Psychic Tandem War Elephant, wishing to be more than a war machine, retrieves the comatose Maja and psychically explains that it will care for her and keep her alive, much to her irritation. She remains in a coma until "Come Along With Me ," where Betty Grof and King Man use her to try to seize control of GOLB 's dark energies. Maja finally wakes up when Betty's irritation with Ice King causes an emotional surge, but the energies overwhelm her and she explodes a few seconds later.
Maja the sky witch has pea-green skin and brown hair tied into a large bun that is almost the same size as her head. She wears a light-brown cape covering what seems to be a teal dress or Japanese kimono with tight sleeves. Her voice has a magical, reverberating effect to her words. In "Something Big", while she still maintains her cape, she wears a cutoff version of Princess Bubblegum's rock shirt and a green skirt, her eyes appear bigger than in "Sky Witch" and she now possesses a unibrow.
Due to her ability to obtain energy from feelings of others, Maja is willing to do anything and destroy anyone in her search for power. This is seen in "Something Big," where she raises the ancient war-creature Darren to attack the Candy Kingdom. Her invasion leads to the deaths of Root Beer Guy and a number of candy soldiers. Even after losing the battle and entering a comatose state, Maja can only think about completing her original plan. This is seen when she tries to convince the Ancient Psychic Tandem War Elephant to attack the Candy Kingdom while it tries to help her.
She does not seem to think very highly of anyone but herself. She calls Ash a "wenis," Marceline a "tranch," and Princess Bubblegum both a "bozo" and a "tranch." Maja dislikes the notion of friendship as she is disgusted by the Ancient Psychic Tadem War Elephant's efforts to befriend and assist Maja in her time of need. In addition to this, she appears to have sadistic tendencies—she derives pleasure from zapping her Crabbit Familiar with her magic.
- "Memory of a Memory" (indirect)