"KL Gangster" décrit l'histoire de deux frères qui s'engagent dans le monde du gangsterisme. Le frère aîné Malek (Aaron Aziz), après cinq années d'emprisonnement, découvre que son propre gang lui a été trahi par Shark (Syamsul), demi-frère du célèbre gangster de Kuala Lumpur, King (Ridzuan Hashim). Alors que Malek essaie de reconstruire sa vie normale après la libération, il est rappelé à ses racines dans le monde qu'il avait quitté. Sa jeunesse Jai (Adyputra) est alors influencée par les gangsters et décide d'embrasser un chemin sombre en rejoignant Shark, déclenchant ainsi une spirale de chaos