Once Were Warriors is het verhaal van een kansarme familie aan de smerigste rand van de stad. Het is dat deel van de stad waar het werk van een welzijnswerker de druppel op de gloeiende plaat is, waar werkloosheid heerst, mensen het zicht op verbetering kwijt zijn en hun toevlucht zoeken in drank en drugs.
Olga is een alleenstaande moeder uit de Oekraïne, Paul een werkloze Oostenrijker. Beiden zijn jong, fysiek goed geproportioneerd en vanwege allerlei omstandigheden niet in staat de wereld naar hun hand te zetten. Olga reist van Oost- naar West-Europa, op zoek naar werk. Paul neemt precies de tegenovergestelde route.
Twee Palestijnse vrienden, Khaled en Saïd, worden gerecruteerd om een zelfmoordaanslag te gaan uitvoeren in Tel Aviv. Tevergeefs probeert een vriendin, Suha, die zich aangetrokken voelt tot Saïd, ze over te halen het niet te doen. Als eenmaal de bommen op hun lichamen zijn bevestigd is er echter geen weg terug meer...
Als je de titel ‘Zomer op het Balkon’ leest, denk je waarschijnlijk dat het een luchtige Berlijnse zomerkomedie zal zijn, maar dat is niet zo. Deze film is een intieme studie van twee vriendinnen die bij elkaar komen vanwege problemen in het dagelijks leven en met mannen en zo proberen te genieten van een leven gebaseerd op hun ideeën.
Vaarwel Pavel speelt zich af in twee steden. In Rotterdam volgen we de Russische verslaggever Alexej Petrov. Hij verblijft in een pover hotelletje voor een onderzoek naar Russische, aan de ketting gelegde schepen en schrijft een artikel over vrouwenhandel. Zijn contact met een Russische prostitituée brengt hem in moeilijkheden als hij voor haar een vals paspoort probeert te regelen. Terwijl Alexej in het westen verstrikt raakt in een crimineel web, verlangt in St. Petersburg Alexej's 14-jarige zoon Pavel naar zijn vader en zet hij zijn eerste schreden op het liefdespad. De gebeurtenissen in beide steden lopen bijna parallel, maar worden verteld vanuit verschillende tijdsperspectieven. Na verloop van tijd treedt er een verschuiving op. Voor Pavel, die op weg is naar volwassenheid, loopt de tijd steeds vlugger, terwijl voor Alexej, die zich steeds meer bedreigd voelt, de tijd lijkt stil te staan.
Joe uit New York is verslaafd aan heroïne en komt aan geld door zijn lichaam te verkopen. Met dit geld spaart hij ook voor de abortus van de lesbische vriendin van zijn vrouw.
Verlangend naar een tweede kans gaan vijf saaie Berlijners, waaronder een natuurkundige en een ex-actrice, op zoek naar een vonk die hen weer inspireert.
Luz zit in de gevangenis, beschuldigd van de moord op haar eigen kinderen. Haar man en schoonmoeder zeggen dat ze hen in koelen bloede heeft vermoord. Dr. Rebollar probeert de vrouw te helpen, maar ze weigert zich iets te herinneren. Luz beschouwt de gevangenis als het vagevuur: het is maar één stap om de hemel te bereiken.