Mitokomon é o homem de confiança do imperador, possuindo um forte senso de justiça. Ele é enviado para viajar pelo país a fim de observar as condições de vida em cada província, avaliar o desempenho dos funcionários locais e reportar suas descobertas ao imperador. Ele é acompanhado por dois guarda-costas: Kaiko, renomado por sua força física extraordinária, e Tsuke, famoso por sua excepcional habilidade com a espada. Viajando incógnitos, os três homens encontram inúmeras aventuras enquanto se esforçam para levar justiça ao povo e eliminar a corrupção dentro do sistema de governo.
