Le film raconte l'histoire de Benji, un chien errant vivant dans une petite ville du Texas où il est traité en ami par beaucoup de personnes locales, l'appelant chacune par un nom différent. Il obtient alors de la nourriture et de l'attention à chaque fois qu'il rend visite à une de ses connaissances. Un jour, Benji rencontre un autre chien errant, un maltais que Mary nomme Tiffany, dont il tombe amoureux.