Durante o período da República da China, Ma Bangde (interpretado por Ge You), que comprou o cargo de magistrado com dinheiro, partiu para assumir o cargo com a sua esposa (interpretada por Carina Lau) e o seu séquito. A caminho, numa região do sul, foram emboscados por um bando de bandidos liderados por Zhang Mazi (interpretado por Jiang Wen). O séquito foi todo morto, e apenas o casal sobreviveu por sorte. Para salvar a vida, Ma fingiu ser o conselheiro Tang do magistrado. Seduzido pela riqueza prometida pelo conselheiro Tang, Zhang Mazi transformou-se no magistrado e partiu com os seus homens para assumir o cargo em Goose City. Como se diz, o céu é alto e o imperador está longe. Goose City, sendo remota, era dominada pelo tirano Huang Silang (interpretado por Chow Yun-fat), que controlava tudo e não dava importância ao novo magistrado. Zhang Mazi espancou severamente o instrutor de artes marciais de Huang (interpretado por Jiang Wu), e Huang, por sua vez, armou um plano para matar o filho adotivo de Zhang, Xiao Liu (interpretado por Zhang Mo). Ma Bangde, que inicialmente só queria ganhar dinheiro, nunca imaginou que seria arrastado para este conflito entre bandidos e tiranos. O céu de Goose City está coberto por nuvens sombrias, e uma tempestade de sangue e violência é inevitável...