"Maho no Rouge Lipstick" centers on a young girl named Aya, who discovers a mysterious lipstick hidden in her grandmother’s antique jewelry box. Upon applying it, she gains the ability to transform into a magical girl, tasked with protecting her town from malevolent spirits known as "Shadows." These Shadows feed on negative emotions, manifesting in places where despair or conflict is prevalent. Aya’s newfound powers are tied to the lipstick, which glows when danger is near and allows her to summon a magical wand to combat the Shadows.

As Aya begins her journey, she encounters other magical girls who also wield enchanted cosmetics, each tied to a specific emotion or virtue. Together, they form a team to confront increasingly powerful Shadows, which grow more dangerous as they absorb stronger emotions. The series explores the origins of the lipstick and its connection to an ancient magical order that once protected the world from darkness. Aya learns that her grandmother was once a member of this order, and the lipstick is a legacy passed down through generations.

The narrative delves into the personal struggles of the main characters, particularly Aya, who must balance her magical responsibilities with her everyday life. Her relationships with her friends and family are tested as she tries to keep her dual identity a secret. The series also examines themes of self-discovery, courage, and the power of positive emotions to counteract negativity. As the story progresses, Aya and her team uncover a conspiracy involving a rogue member of the ancient order who seeks to harness the Shadows for their own gain.

The antagonist, a former magical girl named Kira, believes that the world’s suffering can only be eradicated by amplifying and controlling the Shadows. Kira’s tragic backstory and descent into darkness provide a compelling counterpoint to Aya’s journey, highlighting the fine line between hope and despair. The final arc of the series culminates in a climactic battle where Aya must confront Kira and the true source of the Shadows, ultimately deciding the fate of both the magical order and the world itself.