Ambientato sullo sfondo di Petaling Street nel 1908, Petaling Street Warriors racconta la storia di una coppia di sposi, Shi Duyao (Mark Lee) e Zhung Lichun (Yeo Yann Yann), che gestiscono una bancarella di mee hokkien in Petaling Street, dove soffre dell'inefficienza del governo coloniale e della repressione da parte dei gangster cinesi. Mentre cerca di impressionare sua moglie, Duyao incontra un misterioso ma straordinariamente bello esperto di kungfu, Xiaoju (Chris Tong), che afferma che Duyao è un discendente dell'imperatore scomparso Jianwen della dinastia Ming. Per impedire a un gruppo di guerrieri Qing e ninja giapponesi di rubare una mappa del tesoro che Duyao non sa nemmeno di avere, Lichun e suo cugino, Liu Kun (Namewee), rivelano finalmente il loro kungfu, trasformando Petaling Street nel campo di battaglia definitivo. Di fronte a nemici di poteri impensabili, Duyao potrebbe svelare il mistero della sua vera identità e venire in soccorso della moglie appena in tempo?