Desi et Cata, une Gitane et une Mexicaine, trouvent le corps d'une femme dans le manoir dans lequel elles sont femmes de ménage. Elles sont donc les coupables idéales puisqu'il n'y a plus aucune traces du crime. Elles tentent d'échapper à la police, à des tueurs à gages russes, à une famille de millionnaires et à un ex-mari accompagné de mariachis. Comment vont-elles se sortir de ce pétrin ?

Victor est un expert de l'ouverture de coffres-forts qui aime les défis. Il se joint à un groupe criminel composé de gangsters d'Europe orientale qui ont besoin de son aide pour dévaliser une banque après la mort d'un de ses membres. Le travail de Victor consistera à ouvrir la chambre forte de la banque.

En 1936, le déclenchement de la guerre civile espagnole oblige Maria, une bonne soeur, à quitter son couvent. Elle trouve refuge dans un bordel, où elle fait connaissance avec un groupe de femmes anarchistes qui luttent contre le régime franquiste, mais aussi, plus généralement contre l'ordre établi.

Novembre 1989. Le mur de Berlin tombe et le bloc communiste se disloque, poussant Edek et Roman Kowalski à quitter Varsovie pour venir tenter leur chance à Paris. Quelques années plus tard. Malgré leur persévérance, les deux frères n'ont toujours pas trouvé le chemin de la réussite et vivotent péniblement de petits boulots, Edek vendant des ballons à la sauvette tandis que Roman s'improvise, au gré des opportunités, garagiste ou professeur de hongrois. Une situation précaire qu'Edek ne supporte bientôt plus. Aussi décide-t-il de rentrer au pays. Mais à la suite d'un malentendu, il est pris à l'aéroport pour Olaf Nielsen, un metteur en scène islandais…