American Horror Story: Nova York se passa no final dos anos 1970 em Nova York e gira em torno de um grupo de indivíduos LGBTQ alvo de um serial killer. Ele também cobre muitos outros temas, incluindo a crise da AIDS, o apagão de Nova York e os famosos serial killers de Nova York.
A trama acontece em diferentes linhas do tempo, mas é um assunto, uma história, com começo, meio e fim.