"گنگسترهای کوالالامپور" داستان دو برادر را روایت می‌کند که به دنیای گنگستری وارد می‌شوند. برادر بزرگتر، مالک (آرون عزیز) به مدت پنج سال به خاطر خیانت باند خود زندانی می‌شود، باندی که توسط شارک (سیامسل)، ناتنی برادر قدرتمندترین گنگستر در کوالالامپور، کینگ (ریدزوان هاشیم) تأسیس شده بود. مالک که پس از آزادی زندگی عادی را پیش می‌گیرد، پس از سال‌ها دوباره به دنیایی که ترک کرده بود کشیده می‌شود. به ویژه از آنجا که برادر کوچکترش، جایی (ادی‌پوترا) تحت تأثیر گنگسترها قرار می‌گیرد و تصمیم می‌گیرد برای شارک کار کند و همه چیز را به هم بریزد.