Jushin, which is modelled after feudal Korea. In Jushin, there once lived secret government agents called angyo onshi, who traveled the countryside in disguise. They were charged by the king to find and punish corrupt government officials, and bring justice to the country's citizens. Jushin has been destroyed, fractured into numerous fiefdoms and kingdoms, many of which are ruled by corrupt and tyrannical warlords. Shin Angyo Onshi follows the adventures of one of the remaining angyo onshi, Munsu, as he continues to wander the countryside and deals with the chaos caused by Jushin's fall.