Fatah, un modeste, joyeux et optimiste paysan algérien qui n'a jamais quitté sa campagne, rêve d'emmener sa vache Jacqueline au salon de l'agriculture de Paris. Un jour, à la surprise générale, il reçoit une invitation pour s'y rendre. Il doit emprunter de l'argent à tous les hommes du village pour mener à bien son voyage. Il quitte sa femme Naïma et ses deux filles et prend alors le bateau pour Marseille avec sa vache. Mais, ayant dépensé tout son argent pour traverser la Méditerranée, il est ensuite contraint de se déplacer à pied pour aller jusqu'à Paris. Il entame alors, à travers la France, un voyage plein de rencontres, se retrouve à animer une fête de village trop arrosée et est accueilli chez un comte ruiné. Repéré par la presse, le courageux marcheur fait le buzz sur les réseaux sociaux, suscite l'admiration et subit quelques moqueries. Mais les ennuis le retardent et il n'est pas sûr d'arriver à temps au concours de la plus belle vache ferrandaise.