A história se passa em Nova York em meados da década de 1980. O primeiro ato de "A Chegada do Milênio" apresenta o personagem central, Louis Ironson. Ele é judeu e vive com seu amante homossexual, Prior Walter. No entanto, Prior descobre que tem AIDS, uma doença ainda pouco conhecida pela sociedade na época, e Louis, incapaz de suportar a enorme pressão, o abandona e se muda. Enquanto isso, em outra parte da cidade, há um advogado republicano chamado Joe Pitt. Ele é mórmon e também tenta reprimir sua tendência homossexual. Na peça, o notório macarthista Roy Cohn lhe oferece um trabalho muito promissor, mas Joe não o aceita imediatamente, pois se preocupa com sua esposa Harper, viciada em Valium. Com o desenrolar da trama, Prior descobre que fantasmas e anjos frequentemente o visitam, e estes o chamam de profeta; Joe luta dolorosamente entre sua fé religiosa e sua orientação sexual; Louis se arrepende profundamente de ter abandonado seu amante e é atormentado pela consciência; a mãe de Joe, Hannah, ao saber que o filho é homossexual, muda-se para Nova York para cuidar da nora; e o próprio Roy Cohn, também homossexual, é internado no hospital com AIDS, sendo cuidado por um enfermeiro negro e homossexual chamado Belize, amigo de Prior e ex-artista de transformismo; por fim, Ethel Rosenberg, a comunista executada pela justiça americana durante a Guerra Fria devido à manipulação nos bastidores de Roy Cohn, também se transforma em fantasma para se vingar dele. A peça é repleta de humor negro e tons trágicos, com diálogos extremamente brilhantes, e exibe um forte estilo teatral em momentos que exigem efeitos especiais. A maioria dos atores interpreta vários papéis, como o ator que faz o enfermeiro de Prior e também o Anjo da América. A peça contém muitas referências à Bíblia e a fenômenos políticos, econômicos, culturais, raciais e ambientais dos Estados Unidos, além de cenas que se passam na Antártida e no Paraíso, e também aborda o grande terremoto de São Francisco e a estátua do anjo de Betesda no Central Park de Nova York. Muitos espectadores e críticos consideram esta peça uma das mais influentes do teatro americano nos últimos anos.