Gangnam Blues is set in Gangnam, the southern part of Seoul, during the height of political corruption. Min-ho and co-star Kim Rae-won play orphans in a slum area, growing up like brothers. When their homes are bulldozed, they get separated, only to meet again years later as heads of rival gangs hired by powerful groups fighting over dominance of Gangnam.