Underground gaat over de twee sympathieke hartsvrienden Marko en Blacky. Marko is berekenend en onscrupuleus, Blacky een weekhartige idealist. Beiden raken ze verliefd op een actrice van losse zeden.
Een Duitse journalist, die een reportage over de VS moet maken heeft last van een writers-block en wil terug naar huis. Hij komt echter vast te zitten op een vliegveld waar gestaakt wordt. Daar krijgt hij het verzoek om een klein meisje, Alice, mee te nemen.
De sexy tv-actrice Pepa krijgt via haar antwoordapparaat de bons van haar minnaar Iván, net op het moment dat ze belangrijk nieuws ontvangt van haar dokter. Eerst wanhopig maar al snel hysterisch en woedend probeert ze Iván te pakken te krijgen voordat hij met een andere vrouw op reis vertrekt.
'Mad' Mary McArdle keert na een korte periode in de gevangenis terug naar Drogheda voor iets dat ze liever vergeet. Thuis is alles en iedereen veranderd. Haar beste vriendin, Charlene, staat op het punt te trouwen en Mary is bruidsmeisje. Wanneer Charlene Mary een 'plus één' weigert op grond van het feit dat ze waarschijnlijk geen date kon vinden, is Mary vastbesloten om haar ongelijk te bewijzen.
Ben en Gus, de één boer en de ander forens, zijn buren in een klein Belgisch gehucht, maar ze kunnen elkaar niet luchten of zien. Bovendien zijn beiden ontevreden met hun leven. Een samenloop van omstandigheden leidt tot een vechtpartij en een ongeluk op een landbouwmachine. In het ziekenhuis blijkt dat ze beiden onder hun middel verlamd zijn en de rest van hun leven in rolstoelen zullen doorbrengen. Ze verwerpen de mogelijkheid van zelfmoord en ondernemen in plaats daarvan een vreemde reis naar Finland, om de fabrikant van het landbouwwerktuig dat hun handicap veroorzaakte te zoeken. Tijdens hun reis veranderen de verhoudingen tussen de twee kemphanen en hun kijk op de wereld.
Cinefiel en filmoperateur Pera van middelbare leeftijd woont nog steeds bij zijn moeder (en beste vriendin) Mara, in Belgrado. Het is 1999 en wanneer NAVO-bommen op Servië beginnen te regenen, worden ze allebei vluchtelingen. Na een surrealistische reis belanden ze in New York, waar Pera beseft dat hij het oude werk waar hij zo van hield niet meer kan doen. Terwijl hij en Mara worstelden om te overleven, werd het nieuwe tijdperk van digitale projectie geboren. Dan stuit Pera op enkele afgedankte projectoren en wordt zijn nieuwe levensmissie duidelijk: hij zal rondreizen en mensen de magie van Real Cinema laten zien - de magie die alleen kan worden gecreëerd door celluoid, mechanische projectoren, het witte doek en flikkerend licht.