nearly immortal , they lived long , lonely existences , color and emotion fading until only honor held them to their chosen path of looking for the one woman who could complete them and restore both color and emotion .