Rochefort. Le gemelle Solange e Delphine Garnier sono in cerca del vero amore; la loro madre, Yvonne, anni prima ha abbandonato l'uomo della sua vita Simon Dame per non dover prendere il suo bizzarro cognome una volta sposati e diventare così madame Dame. Bill ed Etienne arrivano in città per una fiera nautica; c'è poi Maxence, un marinaio che vagheggia una "donna ideale" che ancora non è mai riuscito ad incontrare, ed infine il famoso musicista statunitense Andy Miller, di ritorno dopo molti anni a Rochefort per incontrare il suo vecchio amico Simon. Durante un fine settimana nel quale in città si tiene una fiera nautica, le gemelle Garnier troveranno il vero amore, e non saranno le sole.

La Statua della Libertà. New York. All'interno dei molti grattacieli prendono corpo storie di vita quotidiana. Una terapista sessuale non è mai riuscita ad avere un orgasmo. Una giovane coppia di ragazzi omosessuali vuole allargare la propria vita sessuale, intraprendendo un menage a trois. Una ragazza non riesce ad avere rapporti interpersonali e si prostituisce con clienti masochisti che disprezza. Tutta questa umanità s’incontra allo Shortbus, colorato locale notturno underground dove tutto è permesso, dove è possibile trovar rifugio senza sentirsi diversi.

A New Orleans la giovanissima e vergine Irena Gallier incontra suo fratello maggiore Paul, un pastore protestante, mai conosciuto prima perché, dopo la morte dei genitori, entrambi addestratori di animali, lei fu mandata in orfanotrofio. La governante di casa Gallier aiuta Irena a stabilirsi nella casa del fratello, ma questi scompare misteriosamente. In un motel, intanto, una prostituta trova al posto di un cliente una pantera, che la sbrana letteralmente. L'animale viene poi catturato dalla polizia e da una squadra di zoologi: Oliver Yates, Alice Perrin e Joe Creigh.