Ám Hành Ngự Sử xảy ra tại một vùng đất hư cấu ở Jushin, phỏng theo Triều Tiên thời phong kiến. Ở Jushin, đã từng có những đại diện bí mật của chính quyền được gọi là những ám hành ngự sử, những người cải trang đi du hành khắp đất nước. Họ được nhà vua giao nhiệm vụ tìm kiếm và trừng phạt những tên quan lại đồi bại, ăn hối lộ và mang lại công lí cho người dân.
Bối cảnh Nhật Bản và Triều Tiên khoảng thế kỷ 15-16, thời kỳ biến động lớn giữa hai nền văn hóa. Nhân vật chính là 2 tên tội phạm khét tiếng, một ở Edo, một ở Triều Tiên, bị đày lên một hòn đảo không hề được ghi lại trong sử sách được gọi là "Kyokudo". Hai nhân vật phản diện có cơ duyên gặp nhau và trở thành kỳ phùng địch thủ. Cốt truyện chỉ có thế, diễn biến mời xem sẽ rõ
Một lần... Con người và Orc đã cùng tồn tại 1 cách hoà bình, nhưng quan điểm của con người vốn là tham lam đã xâm phạm hòa bình đó. Chúa diety-người đã tạo ra tất cả, đã vô cùng tức giận và trừng phạt họ bằng 3 thảm họa. Một trong số đó là Dragons, môt sinh vật bất tử do thần tạo ra. Bây giờ các Orc với sức mạnh của rồng thần đã phản công trở lại. Con người không thể kháng lại được sức mạnh của thần nhưng cũng không cam tâm nhận ...
