"KL Gangster" gangsterlik dünyasına dahil olan iki kardeşin hikayesini anlatıyor. Büyük kardeş Malek (Aaron Aziz), Kuala Lumpur'un en etkili gangsteri King'in (Ridzuan Hashim) üvey kardeşi Shark (Syamsul) tarafından kurulan kendi çetesi tarafından ihanete uğradıktan sonra beş yıl hapis yatmıştır. Serbest bırakıldıktan sonra normal bir hayat süren Malek, onca yıldan sonra geride bıraktığı dünyaya geri çekilir. Özellikle de küçük kardeşi Jai'nin (Adyputra) gangsterlerden etkilenerek Shark için çalışmaya karar vermesi her şeyi kaosa sürükler.