L'histoire se passe dans une contrée inconnue. Après la chute de l'empire Jushin et à la mort de l'empereur, le pays se trouve plongé dans le chaos, laissant régner la terreur et la loi du plus fort. Agents secrets du royaume disparu, les Angyo Onshi avaient pour mission de veiller au respect des lois et châtier les gouverneurs oppressant le peuple. Aujourd’hui, un Angyo Onshi dénommé Mun-su poursuit cette mission à travers le pays dévasté, accompagné de son fidèle garde du corps (sando) Chun-Hyang, de son écuyer et d'une petite chauve-souris du désert.