Soulmates found one story at a time.

Half-woman, half-lion, they are tawny furred and prefer desert climates.