長沙を守る九つの名家は「老九門」と呼ばれ、その名は知らぬ者がないほど轟いている。その筆頭である張大仏爺こと張啓山(ウィリアム・チャン)は、鬼車と謎の鉱山の調査を命じられ、相棒の斉鉄嘴(イン・ハオミン)と共に、考古学者の家に生まれた名伶・二月紅(レイ・チャン)に助けを求める。しかし二月紅は、重い病に臥せる妻の丫頭(ユエン・ビンイエン)を看病するため、すでに引退していた。二月紅を再び表舞台に引き出すため、張啓山と斉鉄嘴は北へ向かい新月飯店を訪れ、丫頭の薬を求める。やがて張啓山は新月飯店の令嬢・尹新月(チャオ・リーイン)と出会い、二人の間には次第に想いが芽生えていく。丫頭は結局帰らぬ人となるが、二月紅は鉱山の謎が自分の一族の先人と深く関わっていることを偶然突き止める。同時にそこには、日本側が企てた驚くべき陰謀も隠されていた。