Em Jushin (um local fictício da antiga Coréia feudal), havia agentes secretos do governo chamados ”Angyo Onshi“ (ou Amen Osa) que, disfarçados, rondavam o país com a missão de punir os oficiais do governo e trazer paz aos cidadãos. Agora, a terra de Jushin está destruída e dividida em vários outros reinos governados por políticos tiranos. Munsu, meio anti-herói e nada convencional, é o único sobrevivente dos Amen Osa, e a história começa no deserto, quando ele se encontra com um viajante chamado Monlyon, que está voltando para casa após falhar em adquirir as habilidades necessárias para salvar sua amada das mãos de um rei tirano e fornece água para Munsu. Após batalhar com um exército de goblins e encontrar motivação para fazer aquilo que sabe, Munsu parte em sua missão e encontra Chun Hyang, que acaba se tornando uma Sando (guerreira guarda-costas) de Munsu e o ajudará em seu percurso, quando encontram um rapaz chamado Jyun, que clama por ajuda.