Im großen Kaiserreich Jushin besteht eine Gruppe von Geheimagenten, den sogenannten Angyo Onshi. Sie kontrollieren im Geheimen die Tätigkeiten der Provinzfürsten und helfen der Bevölkerung gegen Ungerechtigkeiten. Doch als das Reich zusammenbricht, gewinnen die Fürsten an Macht und die Angyo Onshi verschwinden.
Der Krieger Mun-Su zieht weiter als Angyo Onshi durch die Lande und hilft den Menschen. Dabei kämpft er besonders gegen ausbeuterische Fürsten und Dämonen, die die Bevölkerung plagen. Er trifft auf die junge Kriegerin Chun Hyang, die ihn als Sando begleitet, ihn als solche beschützt und zur Seite steht.