"Gangnam Blues"? akan berlatar belakang Seoul di era 1970-an. Saat itu bisnis real estate mengalami perubahan besar-besaran di daerah Gangnam. Masa ini juga mengakibatkan terjadinya puncak korupsi politik. Kim Jong Dae (Lee Min Ho) dan Yong Ki (Kim Rae Won) adalah sahabat sejak kecil yang sama-sama merasakan ketika rumah mereka dihancurkan oleh preman setempat. Rasa putus asa dan tidak memiliki uang, membuat mereka harus terlibat suatu bentrokan politik dan akhirnya mereka terpisah.

Beberapa tahun kemudian, Jong Dae telah hidup secara jujur bersama dengan seorang mantan pemimpin geng, Kil Su (Jeong Jin Yeong). Sedangkan Yong Ki telah bergabung dengan "Myeongdong-pa" yaitu sebuah organisasi kriminal paling berkuasa di Seoul. Yong Ki yang kini menjadi gangster, terjerat dalam sebuah perebutan tanah di Gangnam yang disusun secara rahasia untuk menaikkan nilai kota. Pada akhirnya, perebutan tanah ini akan mengakibatkan sebuah pertarungan besar hingga Jong Dae dan Yong Ki harus saling membunuh.