Arang and the Magistrate tells the story of a cynical and not so friendly government official named Eun Oh who wanders the whole nation to look for his mother who disappeared because of his mistake. Eun Oh has the ability of seeing ghosts, so he's used to be bothered by many kind of ghosts. As a result he isn’t afraid of ghosts anymore.
Then Eun On meets a virgin ghost named Arang. Before she became a ghost, Arang was a beautiful girl who was murdered. Arang asks Eun Oh to seek vengeance for her death and Eun Oh tries to appease her request.