新暗行御史

荒涼とした大地で、疲弊した戦士である文秀（ムンス）は、道に迷い倒れかけていた。彼は、滅びた国、聚慎（ジュシン）の秘密工作員になることを夢見る、元気な若者、夢龍（モンリョン）に助けられる。夢龍の切なる願いは、悪逆非道な卞学道（ピョンハクト）に捕らわれた恋人の春香（チュニャン）を救い出すことだった。

悲劇が起こり、夢龍は人食い砂漠ゴブリンである沙隣邪（サリンジャ）に待ち伏せされ、致命傷を負う。文秀は機転を利かせ、自分の命と引き換えに夢龍の身体を差し出す取引をする。夢龍の理想に懐疑的でありながらも、文秀は若者の使命を果たすことを決意する。暗行御史（アメンオサ）の神秘的な力によって、文秀は幽霊兵士の軍隊を指揮し、春香を解放する。夢龍の墓に敬意を払った後、春香は文秀の護衛となり、共に聚慎を破滅に追いやった者たちに報復をもたらす危険な旅に出る。