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