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

دو برادر به نام‌های مالک و جی، ده سال پیش پس از مرگ پدرشان، به طور غیرمستقیم به دنیای گنگسترها و جنایت کشیده شدند. از زمان مرگ پدر، مالک، جی و مادرشان توسط گنگسترهایی که پدرشان به آن‌ها بدهکار بود تهدید شده‌اند. جی که مستأصل شده، به دنیای جرم و جنایت روی می‌آورد و برای پول دست به هر کاری می‌زند. رفتار جی با مخالفت شدید مالک و مادرشان روبرو می‌شود که باعث از هم پاشیدن خانواده‌شان می‌گردد. اوضاع زمانی بدتر می‌شود که مالک می‌فهمد به خواهرش شرا تجاوز شده و مادرشان به سرطان مبتلا شده است...

«دون» (شاهرخ خان)، بعد از سلطه بر دنیای تبهکاران آسیایی، بر اروپا چیره می شود. اما رئسای فعلی تبهکاران اروپایی، و همینطور مردان قانون سر راه او قرار دارند…