Rei's bodyguard, and is also searching for the Legendary Princess along with Rei.

Spoiler

Valdou is actually a humanoid who seeks the power of the tiara to take over the world.

(Source: Wikipedia)