داستان Atlanta، زندگی دو پسر عمو را روایت می‌کند که به قصد فراهم کردن زندگی بهتر برای خود و خانواده‌هایشان، پا به عرصه‌ی موسیقی رپ در یکی از قطب‌های موسیقی می‌گذارند. «ارنست مارکس» (دونالد گلاور) که یک مدیر برنامه‌ی جوان است، در تلاش برای معرفی پسرعمویش، آلفرد مایلز (برایان تایری هنری) به عنوان یک رپر تازه‌وارد به دنیای موسیقی خیابانی است.

یکی از بازیکنان فوتبال آمریکایی آرزو دارد که در لیگ ان اف ال بازی کند. هنگامی که او به طور اشتباهی محکوم و به زندان فرستاده می شود، تمام این آرزو ها از بین می روند. سال ها بعد او تلاش می کند تا در این سیستم قضایی ناعادلانه، لکه هایی که در پیشینه ی او ثبت شده است را پاک کند.