Ang kuwento ay naganap sa New York noong kalagitnaan ng dekada 1980. Ang unang eksena ng "Pagdating ng Milenyo" ay nagpakilala sa pangunahing tauhan na si Louis Ironson. Siya ay isang Hudyo na nakatira kasama ang kanyang kasintahang lalaki na si Prior Walter. Ngunit natuklasan ni Prior na mayroon siyang AIDS, at noong panahong iyon ay kakaunti pa lamang ang alam ng lipunan tungkol sa sakit na ito. Hindi nakayanan ni Louis ang matinding pressure kaya iniwan niya ang kanyang kasintahan at lumipat ng tirahan. Sa kabilang dako ng lungsod, may isa ring abogadong Republikano na nagngangalang Joe Pitt. Siya ay isang Mormon at sinusubukan din niyang pigilan ang kanyang tendensiyang homosekswal. Sa dula, inalok sa kanya ng kilalang McCarthyistang si Roy Cohn ang isang napaka-promising na trabaho, ngunit hindi agad ito tinanggap ni Joe dahil nag-aalala siya sa kanyang asawang si Harper na adik sa valium. Sa pag-usad ng kuwento, natuklasan ni Prior na madalas siyang binibisita ng mga multo at mga anghel, at tinatawag siya ng mga itong propeta. Si Joe ay naghihirap sa kontradiksyon sa pagitan ng kanyang relihiyosong paniniwala at sekswal na orientasyon. Si Louis ay labis na nagsisisi sa pag-iwan sa kanyang kasintahan at palagi siyang pinahihirapan ng kanyang konsensiya. Ang ina ni Joe na si Hannah, matapos malaman na ang kanyang anak ay homosekswal, ay lumipat sa New York upang alagaan ang kanyang manugang. Si Roy Cohn mismo ay isang bakla at naospital dahil sa AIDS. Ang nars na nag-aalaga sa kanya ay isang itim na bakla na nagngangalang Belize, isang matalik na kaibigan ni Prior na dating nagtatanghal sa drag. Sa huli, ang komunistang si Ethel Rosenberg, na pinarusahan ng kamatayan ng hustisyang Amerikano noong panahon ng Cold War dahil sa manipulasyon sa likod ng eksena ni Roy Cohn, ay naging multo rin upang maghiganti sa kanya. Ang buong dula ay puno ng itim na komedya at trahedya. Ang mga diyalogo ay napakahusay, at sa mga bahaging nangangailangan ng espesyal na epekto ay nagpapakita ito ng napakalakas na dramatikong estilo. Karamihan sa mga aktor ay gumaganap ng maraming papel, halimbawa ang aktor na gumaganap bilang nars ni Prior ay gumaganap din bilang Anghel ng Amerika. Ang dula ay may napakaraming reperensiya sa Bibliya at sa pulitika, ekonomiya, kultura, lahi, at kalikasan ng Amerika. May mga eksena rin na naganap sa Antarctica at sa langit, at tinatalakay rin nito ang malaking lindol sa San Francisco at ang estatwa ng anghel sa Bethesda sa Central Park ng New York. Maraming manonood at kritiko ang naniniwala na ang dulang ito ay isa sa pinakamaimpluwensiyang dula sa Amerika sa mga nakaraang taon.