Letter Beyond the Walls rekonstruuje historię HIV i AIDS, koncentrując się na Brazylii, poprzez wywiady z lekarzami, aktywistami, pacjentami i innymi osobami zaangażowanymi w tę tematykę, a także bogate materiały archiwalne. Od początkowej paniki po kampanie uświadamiające, poprzez piętno narzucane osobom żyjącym z HIV, dokument pokazuje, jak społeczeństwo stawiało czoła tej epidemii w jej najbardziej śmiercionośnej fazie, trwającej ponad dwie dekady. Opierając się na tym historycznym ujęciu, film przygląda się temu, jak HIV postrzegany jest we współczesnym społeczeństwie, ukazując obraz utrzymującej się dezinformacji i uprzedzeń, które szczególnie dotykają najbardziej narażone historycznie grupy społeczne w Brazylii.