Le royaume si puissant du Jushin est tombé. Les diverses régions sont désormais à la main des gouverneurs et certains profitent de leur pouvoir pour étendre leur puissance et tyrannisé la population. Une rumeur néanmoins prétend qu'il reste un Angyo Onshi, les anciens justiciers du Jushin, qui parcoure les restes du royaume pour punir ces gouverneurs corrompus. Malgré cela une région souffre à cause de son gouverneur. C'est alors qu'arrive un mystérieux individu qui sauve une petite fille agressée par les hommes du gouverneur mené par Mun-Su, leur chef récemment nommé. L'étranger promet à la jeune fille de l'aider à sauver sa mère qui sera exécutée le lendemain. Le jour arrivé, Mun-Su revient s'incliner devant cet étranger s'excusant de ne pas avoir reconnu le gouverneur. Ce dernier s'était introduit parmi le peuple pour leur laisser croire qu'un Angyo Onshi allait venir en vain. C'est alors que Mun-Su content de rencontrer enfin le vrai gouverneur lui explique qu'il est l'Angyo Onshi que les gens attendaient et à la grande surprise de tous massacre les forces armées et tue le gouverneur après avoir invoqué ses guerriers fantômes. Après cet incident, il repart aussi vite. En chemin il rencontrera le jeune Mon-Ryong qui voulait devenir Angyo Onshi pour punir un gouverneur véreux et reprendre la femme qu'il aime. Mon-Ryong est malheureusement tué par des démons et Mun-Su par accomplir sa mission. Il réussi tant bien que mal sa mission au cours de laquelle Chun-Hyang, petite amie de Mon-Ryong est sauvée et décide de servir de garde du corps (Sando) à Mun-Su pour accomplir le voeu qu'elle avait fait à Mon-Ryong par le passé.