Jules ne veut plus tomber amoureux, il recherche pourtant la stabilité du mariage. Après s'être inscrit dans une agence matrimoniale, il s'envole bientôt pour Lisbonne afin de rencontrer des candidates. Il ne sait pas exactement ce qu'il recherche, mais une chose est sûre : Marta en est aux antipodes. Elle est jeune, gitane, catholique, a un style vieillot et vit sur la malfamée rive sud du Tage... Pourtant, quand il croise son regard d'un vert hypnotique, il sait qu'il a trouvé sa future femme. Elle n'est rien de ce qu'il cherche, mais elle est tout ce dont il a besoin.