伝説の戦士は、民衆と愛する女性を救うために、どれほどの危険を冒すのか？
謎の力を持つ伝説の戦士、鍾馗(チェン・クン)。フーの町を支配する小神チャン・ディアオシェン（ウィンストン・チャオ）は、闇のクリスタルと呼ばれる貴重なアーティファクトを盗み、町から悪魔を追い出すため、クイを地獄へ派遣する。
その任務の最中、クワイは懐かしい恋人スノーガール(リー・ビンビン)が地獄で奴隷になっていることを知る。雪女は闇のクリスタルを取り戻すために地獄から胡の都に送られ、二人は対立することになる。互いの感情が任務の妨げになったとき、彼らの忠誠心はどこに向かうのだろうか？
