Offensive material was left inside books at The Trafford Centre branch of Waterstones.
The transphobic leaflets were found inside gender identity books bought by customers last week.
Book shop bosses shared details of the incident on social media and said that hate would not be tolerated at its stores, threatening to ban anyone caught distributing the leaflets and apologising to anyone who had been affected.
