はるか昔、聚慎（ジュシン）という国には、“暗行御史（アメンオサ）”と呼ばれる隠密要員がいた。彼らは秘密裡に行動し、全国各地で悪政を糾弾して庶民を救う特殊任務を負っていた。その聚慎が滅んだいまも、ひとりの暗行御史、文秀（ムンス）は乱世をさまよい、悪や魑魅魍魎を退治していた。ある日、文秀は砂漠で行き倒れ、獣医の青年、夢龍（モンリョン）に救われる。夢龍は悪徳な領主に恋人の春香（チュンヒャン）を連れ去られ、自ら暗行御史となり春香を取り戻すことを夢見ていた。その時、文秀と夢龍は砂漠の食人鬼の襲撃を受ける…。（allcinema）