Atlanta draait om Earnest 'Earn' Marks (Glover), een eenling die terugkeert naar zijn geboortestad Atlanta, Georgia (The Peach State), na het vroegtijdig verlaten van Princeton. Bij aankomst ontdekt hij dat zijn neef Alfred de grootste nieuwe rap-act van Atlanta is geworden. De show volgt de neven op hun weg naar de top van de rapscene van Atlanta, waar hun tegengestelde opvattingen over kunst, commercie, succes en ras hun zoektocht allesbehalve gemakkelijk zullen maken. Earn is uiterst slim, oplettend en verloren. Als een gedesillusioneerde millennial worstelt hij om zijn roeping of 'merk' te vinden en hij heeft het gevoel dat het spel van het leven al bepaald is, zodat hij nooit kan winnen. Hij erkent dat Alfreds plotse YouTube-populariteit een levensveranderende kans voor hen beiden kan zijn - als hij de houding 'eerst doen, dan denken' van zijn neef kan aannemen en kan wennen aan zijn drugsverslaafde, mogelijk psychische (maar zeker vreemde) handlanger Darius. Als Alfreds manager kan Earn eindelijk iets vinden wat de moeite waard is om zijn energie aan te besteden.