廣州故事講述拆遷公司經理阿強與三個女性之間的情感糾葛及舊城改造工程的推進。阿強（郭昶飾）的妻子桂芳（韋寶寶飾）精明潑辣，卻因丈夫與粵劇名伶阿凌（陶慧敏飾）的頻繁接觸引發婚姻危機。離異帶女獨居工尺巷的阿凌因地鐵建設面臨拆遷困境，經女作家好友阿文引薦得到阿強關照。在安置臨建房、爭取嶺南文化中心項目等事件中，三人關系持續升溫：阿強暗助阿凌時被桂芳撞破引發激烈爭吵；永泰與阿凌約會令阿強心生醋意。歷經拆遷阻力化解、藝術中心簽約成功，眾人在慶功宴上見證阿凌與永泰舞臺對唱的默契。最終纜車游覽白云山時，阿強與桂芳于搖晃車廂中達成和解。影片通過廣州老城區改造背景，展現九十年代城市化進程中的個體命運交織與情感變遷。