Paco, un rappresentante di scarpe di origine spagnola che vaga in auto per la Bretagna, e Nino, un autostoppista russo rimasto a piedi, stringono un'improbabile amicizia dopo un iniziale litigio per il furto dell'automobile. I due decidono di continuare insieme un vagabondaggio itinerante lungo le strade francesi, condividendo avventure ed espedienti ma soprattutto esplorando l'universo femminile alla costante ricerca dell'amore e della donna ideale.
