„KL Gangster” opowiada historię dwóch braci, którzy wplątują się w świat gangsterów. Starszy brat Malek (Aaron Aziz) spędził pięć lat w więzieniu po tym, jak zdradził go jego własny gang, założony przez Sharka (Syamsul), przyrodniego brata Kinga (Ridzuan Hashim), najpotężniejszego gangstera w Kuala Lumpur. Malek po wyjściu na wolność prowadzi normalne życie, ale po tych wszystkich latach zostaje wciągnięty z powrotem w świat, który porzucił. Zwłaszcza że jego młodszy brat Jai (Adyputra) ulega wpływom gangsterów i postanawia pracować dla Sharka, pogrążając wszystko w chaosie.