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