„Shin Angyo Onshi” to historia o wojowniku o imieniu Munsu, który po dniach wędrówki przez pustynię jest na skraju sił. Jego życie niespodziewanie ratuje Mon-ryon, młody człowiek, który marzy o zostaniu tajnym agentem zniszczonego kraju Jushin. Jego celem jest ocalenie swojej dziewczyny, Chunhyan, z rąk okrutnego Lorda Byonanda. W swojej misji, Munsu wspomagany jest przez armię duchów, które przywołuje za pomocą mocy Angyo Onshi. Chunhyan, po uwolnieniu, postanawia stać się strażnikiem ciała Munsu i razem przystępują do misji ukarania tych, którzy odebrali Jushin jego oryginalną chwałę.