“The Game of Rat and Dragon” by Cordwainer Smith

Humans and cats form a psychic bond to fight against monsters lurking in the deep space between stars.

This is a subtle and intriguing story of interspecies communication that manages to give just a glimpse into the minds of non-human intelligences.