Moški na poslovnem potovanju ali na konferenci spozna lepo žensko v baru ali nočnem klubu, ter sprejme povabilo, da z njo preživi noč. Naslednje jutro se zbudi in ugotovi, da je ženska odšla; pustila je samo sporočilo napisano s šminko za ustnice, na steni kopalnice (ali ogledalu), v katerem piše, "Dobrodošli v [čudoviti] svet AIDS-a". On prijavi to srečanje policiji in izve, da oblasti to žensko iščejo že nekaj časa. Ona je ogorčena žrtev AIDS-a, ki se je zaobljubila, da bo bolezen prenesla vsakemu moškemu, ki bo lahko zapeljala. Ta legenda se je začela širiti v Ameriki leta 1986 in tega leta ji je Dan Sheridan, ki je pisal za Chicago Sun Times dal vzdevek "Mary z AIDS-em". Istočasno se je zgodba razširila po vsem svetu, posebej v Evropi, kje je v zloglasnem sporočilu včasih pisalo, "Dobrodošli v klub AIDS-a". Prototip te legende v 19. stoletju je opisoval maščevalno žensko, ki širi spolno bolezen med sovražnimi vojaki v njihovi državi. Do leta 1990 je ženska oblika legende bila v veliki meri zamenjana z različico "Harry z AIDS-em", v kateri moški prenašalec virusa širi bolezen. Raziskovalci delijo isto mnenje, da se nekaj takega nikoli ni zgodilo, čeprav so nekateri ljudje zagotovo poskušali prenesti virus na druge. V Ameriki se je, do sedaj, virus AIDS-a večinoma širil med homoseksualci ali preko okuženih igel, ki si jih med seboj delijo narkomani, čeprav so promiskuitetni heteroseksualni stiki prav tako nevarni. Legende o "Mary z AIDS-em" in "Harry-u z AIDS-em" vsekakor opozarjajo na to možnost.