دکتر لورا بومن بیوه جوانی است که در اواخر دهه ۱۹۸۰ هنگام گذراندن تعطیلات در برمه، ناخواسته وارد آشفتگی‌های سیاسی می‌شود. بومن در ابتدا سان‌فرانسیسکو را به همراه خواهرش ترک کرد تا از خاطرات دردناک مرگ خشونت‌آمیز همسر و پسرش فرار کند، اما تلاش او برای فرار به تایلند می‌تواند به همان اندازه هولناک باشد.

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

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