A la suite d’une escapade, un jeune labrador nommé Charlie se retrouve seul au monde. Il décide d’entreprendre un voyage pour retrouver Marie, sa jeune maîtresse. En chemin, il fait la connaissance de « Blacky-Joe », un bouledogue français aventureux et de Léopold, un lévrier anglais craintif. Pour les trois compagnons, un voyage semé d’embûches et de rencontres inoubliables commence…
« Je m’étais souvent fait la réflexion que les humains avaient une curieuse façon de se dire bonjour. Certains se secouaient la main, d’autres s’effleuraient la joue du bout des lèvres, mais aucun ne prenait vraiment le temps d’humer son compagnon. Ainsi, Lily-Rose et Gustin se tenaient-ils côte à côte sans avoir la moindre conscience du sentiment qu’ils éprouvaient l’un pour l’autre, alors que s’ils s’étaient tout simplement reniflés, ils auraient tout de suite su qu’ils étaient amoureux… «