Вполне реально. Если это формат понимаемый AppleTV, то проблем в принципе не возникает. Ну а если например один из не читаемых форматов, таких как матроска, то все зависит от мощности компьютера на котором стоит сервер Plex.

Apple TV, подключена напрямую к телевизору? Вещание ведется с PlexConnect? Модель телевизора?