Shin Angyo Onshi se desarrolla en el ficticio reino de Jushin, creado por su autor, tomando elementos y personajes historicos de la antigua Corea feudal. En Jushin vivieron en un remoto tiempo agentes secretos del gobierno llamados angy? onshi, quienes viajaban de incognito a traves de todo el reino. El rey de Jushin les encomendo la tarea de encontrar y castigar oficiales corruptos del gobierno, y brindar justicia a todos los ciudadanos por igual.