Koihime Soshi

Koiko, a princess with the ability to make people admire her, discovers her power will fade once she reaches adulthood and marries. She has never used it on Shirou, a boy she never zapped. When he fails to appear as promised, she learns he is one of the legendary shadow ninjas. Heartbroken, she searches for him and uncovers new truths about his life.