トラブルメーカーだったクン・ドリョンは、結婚3年目にして妻ヨンファの献身的な支えにより勉学に励み、その年の科挙で堂々と首席合格を果たす。最年少で合格したクン・ドリョンを王は高く評価し、その堂々とした信念に感銘を受ける。合格の秘訣を問われたクン・ドリョンは、すべて妻のおかげだと答える。遠方へ旅立つことになったクン・ドリョンに、妻のヨンファは男装して同行すると言い張り、家族の反対を押し切って旅に出る。出発した二人の前にクン・ドリョンの友人3人が現れ、5人での旅が始まる。王が遣わした護衛武士の黒水も影のように彼らを守る。暗行御史であることを隠し、旅人として全国を回りながら、悪徳役人を懲らしめ、善良な民を助けるクン・ドリョンと仲間たち。すべての民が幸せに暮らせるその日まで、暗行御史クン・ドリョンの旅は続く。