A Sociedade do Céu e da Terra, que tinha como lema "Derrubar os Qing e restaurar os Ming", era perseguida pelo governo imperial. Temendo que a dinastia Qing os eliminasse por completo, a sociedade enviou o seu registo de membros para um local secreto. No meio disto, a Mulher de Vermelho, uma membro da sociedade, encontra o incorruptível agente da lei Ah Yun e secretamente usa-o para enviar o registo. Durante este processo, conhecem o astuto Ah Cun. Para sobreviverem, os dois não hesitam em desafiar escolas de artes marciais e participam numa competição de dança do leão. Mais tarde, a Mulher de Vermelho é assassinada, o que desperta Ah Yun e Ah Cun, que assumem a missão dela. No entanto, ambos ficam gravemente feridos e as suas vidas estão em perigo...