시대를 알 수 없는 먼 옛날 '쥬신'이라는 나라에는 '암행어사'라는 비밀 요원이 존재하였다. '암행어사'는 나그네를 가장한 왕의 특사로서 각 지방을 떠돌아 다니며 부패한 관리를 찾아내 엄벌하고 서민을 구하는 '쥬신'의 특수 관리였다. 그러나 '쥬신' 이 패망해 버린 지금 마지막 암행어사 문수와 그를 도와주는 여검사 산도만이 희망을 잃어버린 사람들을 위해 유일한 전쟁을 시작한다...