No final da Dinastia Yuan, Zhu Yuanzhang liderou uma rebelião contra o domínio mongol. Um dos seus subordinados, Shen Tiansong, tentou traí-lo entregando o mapa de disposição das tropas ao príncipe mongol Li Chahan. Este, acompanhado pelos seus melhores guerreiros, dirigiu-se a Shaanxi para o encontro. Os patriotas anti-Yuan, em conjunto com Wan Renmi, dona da estalagem Yingchunge em Shaanxi, decidiram disfarçar-se e preparar uma emboscada para capturar o traidor e recuperar o mapa. Li Chahan e os seus homens também se alojaram na mesma estalagem. Assim que Shen Tiansong entregou o mapa, foi capturado. A heroína Hei Mudan tentou roubar o mapa dos aposentos de Li Chahan, mas enganou-se e levou outro documento. A sua cúmplice, Xiao Lajiao, foi morta ao tentar devolver o documento ao seu lugar. Ao aperceber-se do sucedido, Li Chahan investigou pessoalmente. Ambos os lados envolveram-se numa batalha de astúcia e força, culminando num confronto direto e numa luta renhida.