‘할렘’은 미국 흑인 문화의 성지인 뉴욕 할렘에 사는 세련되고 꿈 많은 네 친구의 이야기를 담고 있다. 카밀은 컬럼비아 대학교의 젊고 인기 많은 인류학 교수다. 다양한 문화의 연애 방식에 박식하지만, 본인의 연애 사업만큼은 마음대로 되지 않는다. 타이는 성공한 성 소수자 소개팅 앱 제작자로, 자신의 연약한 모습이나 사귀는 사람을 주변에 드러내길 꺼린다. 퀸은 엄청난 로맨티시스트이자 신탁 자금 패션 디자이너로 사업이 어려운 상황에서도 세상에 도움이 되고자 한다. 앤지는 자신감 넘치고 쾌활하며 솔직한 성격의 가수이자 배우로 퀸과 함께 집세 없이 화려한 삶을 즐긴다. 네 사람은 20대를 벗어나 일, 연애, 꿈 모두 새로운 단계에 들어선다.