Con el trasfondo de Petaling Street en 1908, Petaling Street Warriors cuenta la historia de una pareja casada, Shi Duyao (Mark Lee) y Zhung Lichun (Yeo Yann Yann), que operan un puesto de Mee Hokkien en Petaling Street, donde ellos sufren por la ineficacia del gobierno colonial y la represión por parte de los gánsteres chinos. Mientras intenta impresionar a su esposa, Duyao se encuentra con un misterioso pero sorprendentemente hermoso experto en kungfu, Xiaoju (Chris Tong), quien afirma que Duyao es descendiente del desaparecido emperador Jianwen de la dinastía Ming. Para evitar que un grupo de guerreros Qing y ninjas japoneses roben un mapa del tesoro que Duyao ni siquiera sabe que tiene, Lichun y su primo, Liu Kun (Namewee), finalmente revelan su kungfu, convirtiendo Petaling Street en el campo de batalla definitivo. Al enfrentarse a enemigos de poderes impensables, ¿podría Duyao desentrañar el misterio de su verdadera identidad y acudir al rescate de su esposa justo a tiempo?