Assassino das terras marginais, Ah Ping (interpretado por Chow Yun-fat), é o proprietário do Hotel da Paz. Reza a lenda que as suas habilidades marciais são formidáveis, tendo outrora eliminado mais de duzentos bandidos numa só investida. Ele proclama que o Hotel da Paz é um "santuário": qualquer hóspede que ali se aloje, independentemente dos conflitos que tenha com seitas rivais, está protegido de provocações ou ataques durante a estadia, embora não haja garantias de segurança após a partida. A chegada da cantora Ah Man (interpretada por Cecilia Yip) quebra esta regra do mundo marginal. Perseguida, Ah Man refugia-se no Hotel da Paz. O seu charme cativante faz com que Ah Ping se apaixone e decida protegê-la, ajudando-a a deixar o hotel e a escapar dos seus perseguidores. Contudo, a paixão de Ah Ping é recompensada com...