1988年の香港。ジェイドは、昨年政府から取り壊しが発表された九龍城で働いていた。ペンシルビルの寄せ集めでできた巨大な九龍城は「一度入ると2度と出ては来られない」言われているスラム街だった。その建物を仕切っている、２つの黒社会の組織「13K」と「新義」。ある日、新義のメンバー、ミンに襲われそうになったジェイド。そこを13Kのリーダー、キョンに助けられた。最初は黒社会にいいイメージを抱いていなかったジェイドだが、キョンの優しさにだんだんと心が傾いていく。