Bob Harris é uma estrela de cinema que está em Tóquio para fazer publicidade. Charlotte, por sua vez, está na cidade a acompanhar o marido, um fotógrafo que a deixa sozinha o tempo todo. Eles acabam por se encontrar, por acaso, no bar do hotel e, em pouco tempo, tornam-se amigos. Resolvem então partir pela cidade juntos. A eles junta-se a jovem actriz Kelly, com quem vão viver algumas aventuras.
No Japão do século XIX, Zatoichi é um andarilho cego que sobrevive como massagista, que procura levar sua vida pacata, mas que não hesita em mostrar toda sua habilidade como excelente espadachim quando necessário. Em suas andanças, Zatoichi vai parar em uma vila dominada pelo bando de um homem conhecido por Ginzo, que explora os comerciantes locais cobrando abusivos impostos de "proteção". Zatoichi acaba se envolvendo ao encontrar duas gueixas que procuram vingança pela morte de todos os seus familiares.