夜の砂漠をゆく獣医・夢龍の前に、突如空から舞い降りてきた裸の女の子。言葉も話せず、なかなか警戒心も解かない彼女だったが、夢龍が「春香」と名づけた頃から2人は心を通わせるようになる。そんなある日、危険な夜の砂漠に春香がひとりで行ってしまい…！？
遠い昔。東方に聚慎（ジュシン）という国があり、そこには「暗行御史（アメンオサ＝あんぎょうおんし）」と呼ばれる隠密要員がいた。暗行御史とは、王の特使として秘密裡に地方を巡り、悪政を糾弾し庶民を救う特殊官吏だ。聚慎が滅んだあと、この暗行御史も消滅したと思われていた。だが実際には、一人の暗行御史が、いまだ浮世をさすらっていたのである。値上げした税金を払わないという理由で、領主から火を放たれた村があった。その村の生き残りであり、村長だった母を連れ去られた少女・ロロは、いつかきっと暗行御史が現れ、自分たちを救ってくれると信じている。そんなロロの前に、頼りがいのありそうな優しい女性の旅人が現れた。ロロは彼女が暗行御史ではないかと期待する。ところが真実は全く逆で、その女は魔女と呼ばれた悪名高い領主だったのだ。絶望の淵にたたきおとされるロロ。しかしそこへ、領主の臣下・文秀が現れた。今まで悪の手先だと思っていた彼こそが、真の暗行御史だったのだ！！
旅の途中、文秀が立ち寄ったある都は、大変な数の負傷者であふれていた。手当たり次第に殺戮し、略奪する野蛮な盗賊たち・予刀族に襲撃されたのだ。その予刀族が再度攻めてきた。文秀は、都を守ろうとする若き領主の力になろうとする。だが敵のリーダーを目の前にした文秀はあっさり寝返り、予刀族の一員となるため、領主の頭を拳銃で撃ち抜く。息を飲む民衆たち。だが文秀の真意は別のところにあった…
文秀の前に「稀代の大魔法使い」を自称する房子（バンジャ）という少年が現れた。イタズラ小僧然とした彼は、なんだかんだと文秀にちょっかいを出すが、結局こらしめられてしまう。そして文秀が本物の暗行御史だと知った房子は、文秀のお供をしたいと願い出るが…
訪れた町で、軍隊時代の部下だった元述たちに馬牌を破壊され、捕まってしまった文秀。一方、辛うじて脱出した山道は、乙巴素の拷問を受け苦しむ文秀を助けに向かうが、その途中、聚慎最強の剣士・元述と闘うことになってしまう
旅の途中、奥深い山の中に人家を見つけた文秀たちは、そこで一息つかせてもらうことにした。その家に住む青年は、この近くに人の言葉を話す虎がいると文秀に話す。以前、山の中でその虎に出くわした彼は、食べられることを恐れ、生き延びたい一心で虎に「あなたは魔女の呪いで虎にされてしまった私の兄さんだ」と途方もない嘘をついた。だが虎はそれを信じ、病に臥せっている青年の母のために献身的に尽くすようになる。けれどもその母も亡くなったので、青年は虎に本当のことを告げるべきか悩んでいたのだった。そのまま黙っていた方がいいと文秀が告げたその時、家の近くに来ていた虎が暴れ出し、山道と文秀に向かってきた…！！
暗行御史の馬牌を作った鍛冶屋を探して七甲山（チルガプサン）を訪れた文秀たち。そこに猟師の格好をした奇妙な老人が現れる。老人からただならぬ気配を感じた文秀が後を追い、彼の小屋にやってくると、そこには数々の鍛冶道具が！さっそく自らの壊れた馬牌を見せ「直せるかい」と尋ねる文秀だが、なんと老人は馬牌を窯の中に放り投げてしまう。文秀が怒ると、老人はそれを見透かしたように真面目な顔になり、傍らにあった剣を構えてみせる。驚くべきことに、それは聚慎滅亡のとき失ったはずの文秀の剣だった…
平岡の父・七甲山大領主の死を期に、それまで友好的に接していた西洋人が突然城に攻め入って来た。領民の命を楯に統治権の放棄を迫られた平岡は、あまりにも重いプレッシャーに、自らの幻想の世界に入ってしまいそうになる
活貧党と戦って破れた山道が、文秀の元を去ってしまった。己の強さに自信をなくした山道は、夜な夜な街に現れては、腕自慢の武人やならず者相手に戦いを挑んでいく。そのことは人々の噂となり、かつて山道と引き分けた西洋人の女剣士・マルレーネの耳にも達する。街中で遭遇した二人は、申し合わせたかのように再戦の果たし合いを…
金海の領主が活貧党に捕らわれた。文秀は黄金がある地下金庫に元述を残し、一人で桂月香率いる活貧党の元へ向かう。そして、桂月香を前にした文秀は「お前は偽物だ」と言い放ち、銃口を向ける。一方、元述のいる地下金庫にも活貧党メンバーが現れ、壮絶な戦いが始っていた…
船を脱出した活貧党総裁・洪吉童は、房子、金海軍を相手に激闘を繰り広げていた。そこへ活貧党との戦いで溺死状態だった文秀が現れる。両軍とも多大な死者を出していた。その時、目の前で仲間を失った洪吉童は、剣を向けて文秀の懐に飛び込んでいき…
