A principios del siglo XVII, los manchúes dominan China. El nuevo gobierno prohíbe las artes marciales para afianzarse en el poder. "Viento de Fuego", ve en esta nueva coyuntura la oportunidad de hacerse rico. Arrasa con sus tropas las tierras del noroeste de China con el objetivo de atacar un enclave conocido como La Villa Marcial. Fu Qingzhu, un verdugo retirado, decide unirse a la causa de La Villa Marcial. Convence a Wu Yuanyin y a Han Zhibang, habitantes de la Villa, para acompañarle al lejano y mítico Monte del Cielo.