Manga Mitokoumon

Mitokomon is the emperor's trusted man with a high sense of justice. He is sent to travel around the country in order to observe the quality of life in each province, run a check on the official's performance, and report back to the emperor. He travels with two bodyguards, Kaiko (known for his extraordinary power) and Tsuke (known for his amazing swordsmanship). The three men, traveling unknown, face adventures on their journey to bring justice to the citizens and eliminate corruption from the governing system.