So many fantasy books have that plot. Next you're gonna say there's a magical sword involved? 😜 But seriously, shooting in the dark here, maybe *The Last Unicorn* by Peter S. Beagle? Idk if its cover is purple or it's just my nostalgia.