Mirinda, un français prostitué et travesti, tente de survivre à Phnom Penh. Il croise la route de Panna, petite fille mutique, abandonnée par ses parents. Son quotidien est chamboulé par cette rencontre. Mirinda cherche une issue, un avenir pour eux deux.
Entre leurs études et leur groupe de rock, Pierre et sa soeur entretiennent une relation fusionnelle, comme avec leurs trois amis d'enfance avec qui s'installe une sexualité sans tabou. Mais Pierre disparait et est bientôt retrouvé mort. Sans piste, l'enquête piétine. Lucie est déterminée, elle traque la vérité.
Vienne, 1957. Max travaille comme portier de nuit dans un grand hôtel. Un jour, arrive Lucia, en voyage avec son mari. Il suffit alors d'un regard pour que leur passé commun resurgisse : ancien officier SS, Max a entretenu avec Lucia une histoire d'amour passionnelle et brutale alors qu'elle était prisonnière dans un camp de concentration…
Au bout de trois ans, une femme confesse à son compagnon qu'il ne la satisfait pas sexuellement. Le couple se sépare, puis se réunit en essayant de parvenir au plaisir authentique. Mais la lutte pour retrouver la satisfaction féminine n'est pas facile. Grande est la peur, en effet, dans cette société où seuls les hommes sont censés profiter de l'amour.