Zatoichi

Here Comes The Masseur (3x8)

:

A child princess is being transported to become married but she has nightmares about marriage, wanders off with her dog, and attaches herself to Ichi.