Tendo como pano de fundo a Petaling Street em 1908, Petaling Street Warriors conta a história de um casal de casais, Shi Duyao (Mark Lee) e Zhung Lichun (Yeo Yann Yann), que operam uma barraca Hokkien mee na Petaling Street, onde eles sofrem com a ineficiência do governo colonial e a repressão pelos gangsters chineses. Enquanto tenta impressionar sua esposa, Duyao encontra um especialista em kungfu misterioso, mas incrivelmente belo, Xiaoju (Chris Tong), que afirma que Duyao é um descendente do imperador desaparecido Jianwen da Dinastia Ming. Para impedir que um grupo de guerreiros Qing e ninjas japoneses roubem um mapa do tesouro que Duyao nem sabe que possui, Lichun e seu primo, Liu Kun (Namewee), finalmente revelam seu kungfu, transformando a Petaling Street no campo de batalha final. Enfrentando inimigos de poderes impensáveis, poderia Duyao desvendar o mistério de sua identidade real e vir em socorro de sua esposa bem a tempo?