遠い昔。東方に聚慎（ジュシン）という国があり、そこには「暗行御史（アメンオサ＝あんぎょうおんし）」と呼ばれる隠密要員がいた。暗行御史とは、王の特使として秘密裡に地方を巡り、悪政を糾弾し庶民を救う特殊官吏だ。聚慎が滅んだあと、この暗行御史も消滅したと思われていた。だが実際には、一人の暗行御史が、いまだ浮世をさすらっていたのである。値上げした税金を払わないという理由で、領主から火を放たれた村があった。その村の生き残りであり、村長だった母を連れ去られた少女・ロロは、いつかきっと暗行御史が現れ、自分たちを救ってくれると信じている。そんなロロの前に、頼りがいのありそうな優しい女性の旅人が現れた。ロロは彼女が暗行御史ではないかと期待する。ところが真実は全く逆で、その女は魔女と呼ばれた悪名高い領主だったのだ。絶望の淵にたたきおとされるロロ。しかしそこへ、領主の臣下・文秀が現れた。今まで悪の手先だと思っていた彼こそが、真の暗行御史だったのだ！！

旅の途中、文秀が立ち寄ったある都は、大変な数の負傷者であふれていた。手当たり次第に殺戮し、略奪する野蛮な盗賊たち・予刀族に襲撃されたのだ。その予刀族が再度攻めてきた。文秀は、都を守ろうとする若き領主の力になろうとする。だが敵のリーダーを目の前にした文秀はあっさり寝返り、予刀族の一員となるため、領主の頭を拳銃で撃ち抜く。息を飲む民衆たち。だが文秀の真意は別のところにあった…

文秀の前に「稀代の大魔法使い」を自称する房子（バンジャ）という少年が現れた。イタズラ小僧然とした彼は、なんだかんだと文秀にちょっかいを出すが、結局こらしめられてしまう。そして文秀が本物の暗行御史だと知った房子は、文秀のお供をしたいと願い出るが…

訪れた町で、軍隊時代の部下だった元述たちに馬牌を破壊され、捕まってしまった文秀。一方、辛うじて脱出した山道は、乙巴素の拷問を受け苦しむ文秀を助けに向かうが、その途中、聚慎最強の剣士・元述と闘うことになってしまう

旅の途中、奥深い山の中に人家を見つけた文秀たちは、そこで一息つかせてもらうことにした。その家に住む青年は、この近くに人の言葉を話す虎がいると文秀に話す。以前、山の中でその虎に出くわした彼は、食べられることを恐れ、生き延びたい一心で虎に「あなたは魔女の呪いで虎にされてしまった私の兄さんだ」と途方もない嘘をついた。だが虎はそれを信じ、病に臥せっている青年の母のために献身的に尽くすようになる。けれどもその母も亡くなったので、青年は虎に本当のことを告げるべきか悩んでいたのだった。そのまま黙っていた方がいいと文秀が告げたその時、家の近くに来ていた虎が暴れ出し、山道と文秀に向かってきた…！！