Paris, ses beaux quartiers. Maria et José Ribeiro vivent depuis bientôt 30 ans dans leur chère petite loge de concierge. Ce couple d'immigrés portugais fait l'unanimité dans le quartier, si bien que quand ils héritent d'une maison au Portugal, personne ne veut les laisser partir. Famille, amis, voisins, patrons, tous se mettent en tête de retenir coûte que coûte les Ribeiro. Mais au fond, ont-ils réellement envie d'abandonner leur si précieuse cage dorée ?

Fatah, petit paysan Algérien n'a d'yeux que pour sa vache Jacqueline, qu'il rêve d'emmener à Paris, au salon de l'Agriculture. Lorsqu'il reçoit la précieuse invitation devant tout son village ébahi, lui qui n'a jamais quitté sa campagne, prend le bateau direction Marseille pour traverser toute la France à pied, direction Porte de Versailles. L'occasion pour Fatah et Jacqueline d'aller de rencontres en surprises et de vivre une aventure humaine faite de grands moments d'entraide et de fous rires.