江戸時代の末期、東北に位置する小藩、松苗藩の藩内には、丸戸屋という町飛脚の問屋があった。
丸戸屋の看板娘で、千里小町のあざ名を持つ八重は、ある日、松苗藩の家老から密書を江戸に届けてくれるよう頼まれるが……

八重…色白で、唇にスッとさした紅が印象的な美人の飛脚。

勝吉　…八重と同じ丸戸屋の飛脚。なかなかの色男だが、弱気な性格。八重に惚れている。

まさ…丸戸屋を切り盛りする女将。

なぎ…八重の妹。丸戸屋では、まだ見習いの女飛脚。

松山新之丞…松苗藩の家老。