“KL Gangster” menceritakan kisah dua bersaudara yang terlibat dalam dunia gangster. Sang kakak, Malek (Aaron Aziz), dipenjara selama lima tahun setelah dikhianati oleh gengnya sendiri yang dimulai oleh Shark (Syamsul), saudara tiri gangster paling berpengaruh di Kuala Lumpur, King (Ridzuan Hashim). Malek yang menjalani kehidupan normal setelah dibebaskan, ditarik kembali ke dunia yang ditinggalkannya setelah bertahun-tahun. Terutama karena adiknya, Jai (Adyputra), dipengaruhi oleh para gangster dan memutuskan untuk bekerja untuk Shark yang membuat semuanya kacau.