"Hime Dorei" is a fantasy anime series set in a world where humans coexist with demi-humans, beings with animal-like traits. The story centers around Aoi, a young man who lives a modest life in a rural village. His life takes a dramatic turn when he encounters a mysterious girl named Shuri, who is revealed to be a "Hime Dorei," a rare and powerful demi-human with the ability to control magical energy. Shuri is pursued by a powerful organization seeking to exploit her abilities for their own gain.

Aoi decides to protect Shuri, and the two form a bond as they travel together. Along the way, they encounter other demi-humans and humans, some of whom become allies while others pose threats. The narrative explores themes of trust, freedom, and the struggle against oppression, as Aoi and Shuri navigate a world where demi-humans are often treated as inferior or enslaved. The series delves into the complexities of their relationship, as well as the broader societal conflicts between humans and demi-humans.

The plot is driven by the duo's efforts to evade their pursuers while uncovering the truth about Shuri's origins and the organization hunting her. Key characters include members of the antagonistic group, who are determined to capture Shuri, and other demi-humans who share similar struggles. The story balances action, emotional moments, and world-building, creating a narrative that highlights the challenges faced by those who are marginalized and the resilience required to fight for one's freedom.