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.