Sébastien est un jeune garçon qui vit dans les Pyrénées, élevé par César et sa petite-fille Angelina. Un beau jour une énorme chienne blanche arrive dans la région, mais les habitants ont peur d'elle et veulent la tuer. Sébastien va rencontrer cette chienne et comprend aussitôt qu'elle est en fait la gentillesse même. Il l'appelle alors Belle, et deviennent inséparables. C'est à ce moment que Sébastien apprend aussi que sa mère est en fait une bohémienne qui voyage en Espagne. Décidé à la retrouver, Sébastien franchi la frontière avec Belle et Poutchi, un petit chien gaffeur et amusant. Son long voyage ne fait que commencer, parsemé de dangers, avec la police espagnole à ses trousses...