1920年代の上海で当時最大を誇ったギャング団を壊滅し“殺人王”と呼ばれた男、ピン。そして人々の間で伝説として語り継がれていった10年後－－。彼は“和平飯店”と名付けられた一軒のホテルで静かに暮らしていた。そんなある日、彼のもとにマンと名乗る一人の女性が助けを求めて逃げ込んできた。彼はとりあえず彼女を匿うことにするが、数日後、馬賊を引き連れたギャングのボス、ムンがホテルの前に現れる……。