John Shaft, détective noir-américain, opère à Harlem. Il est implacable et téméraire. Il marche seul et ne fait confiance à personne. Il est engagé par un des gros bonnets de la drogue dont la fille a été enlevée. Mais cet enlèvement n'est qu'un des épisodes que se livrent les deux mafias, la blanche et la noire.
Le film raconte les aventures de Shadow, un golden retriever, Sassy, une chatte himalayenne et Chance, un bouledogue américain croisé. Ils vivent dans une maison, en compagnie de leurs maîtres. Un jour, leurs propriétaires les laissent à une de leurs amies, Kate, une fermière, puisque le père de la famille a obtenu un travail dans la ville de San Francisco. Ils se disent de revenir dans deux semaines. Mais les animaux, se croyant abandonnés définitivement, désireux de retrouver leurs maîtres, s'échappent de la ferme afin de rentrer dans leur foyer... Pour survivre durant leur long voyage, les animaux devront apprendre à compter les uns sur les autres, et à s'adapter à la personnalité très différente de chacun. Shadow est le plus âgé, le plus sage, mais également le moins endurant ; Sassy est intelligente et sait jouer de son charme félin ; Chance est le plus jeune, et, de ce fait, le plus anxieux, le plus impatient, et le plus indiscipliné, ce qui lui pourra lui attirer des ennuis...
Déclaré coupable d'un meurtre d'enfant, Vincent Gotta, est condamné à mort. Il laisse à son avocate, Jennifer Clark, un ultime présent : une poupée de bois "Pinocchio". Jennifer en fait cadeau à sa fille Zoé pour son huitième anniversaire. Zoé et Pinocchio deviennent inséparables. Une série d'événements aussi bizarres qu'effrayants surviennent alors...