L’histoire commence par la découverte des corps sans vie d’un homme et de son chien, dans une carcasse de voiture. Fait étrange, la mort de l’homme remonte à plus d’un an, celle du chien à trois mois à peine. Flashback... Un petit employé japonais au chômage offre un chiot à sa fille. Bientôt sa femme divorce. L’homme, qui n’a plus rien, part sur les routes, accompagné, dans ce qui sera son dernier voyage, par son seul et unique ami, le chien. 2e partie : un jeune assistant social, chargé de disposer des corps découverts, décide de retracer la vie de ces deux êtres, jusqu’à leur déchéance finale. Il se remémore alors sa propre histoire avec le chien de son enfance…