Mito komon umi o wataru (1961)

Pirates attack a ship and kills everybody and steal a map of the northern Ezo province. This takes an old man and two samurai on a journey where they encounter tribal people and treachery.