De oorlogsveteraan Travis Bickle werkt als taxichauffeur. Hij is een eenzame man die geobsedeerd is door pornografie en geweld. Zijn leven gaat steeds verder neerwaarts, en hij verliest zichzelf langzaam in zijn paranoia.
Nadat in 1996 vijf miljard mensen uitgeroeid zijn door een virus, leeft in 2035 de mensheid (of wat er nog van over is) ondergronds. De veroordeelde James Cole wordt teruggestuurd in de tijd om onderzoek te doen naar het virus, zodat er aan een bestrijding gewerkt kan worden.
Bess, een naïef, kinderlijk meisje dat gelooft dat ze in direct contact staat met God, is opgevoed in een streng religieus Schotse plattelandsgemeenschap aan het begin van de jaren '70. Wanneer zij verliefd wordt op Jan, een arbeider op een olieplatform en man van de wereld, trouwen zij tegen de wil van de dorpsgemeenschap toch met elkaar.
Nadat zijn vrouw toegeeft seksuele fantasieën te hebben over een andere man, raakt een dokter geobsedeerd door de gedachte seks te hebben met een ander. Dit leidt tot enkele weinig bevredigende ontmoetingen met onder andere een prostituee.
De inwoners van Ho Chi Minh-stad worden geconfronteerd met modernisering te midden van wijdverbreide armoede. Een gepensioneerde Amerikaanse marinier arriveert op zoek naar zijn dochter, die hij aan het einde van de oorlog in Vietnam in de steek heeft gelaten. Elders wordt een wielrenner verliefd op een prostituee in moeilijkheden en probeert hij geld in te zamelen zodat hij tijd met haar kan doorbrengen. Bovendien begint een jonge vrouw lotussen te oogsten voor een schrijver die aan lepra lijdt, en verliest een verkoper van kindersnuisterijen zijn reiskoffer.
Twee vrienden, Marcus en Pierre, zijn in Club Rectum op zoek naar een persoon met als bijnaam 'de lintworm'. Marcus is blind van woede en Pierre onderneemt vruchteloze pogingen om de wraaklust van Marcus te temperen door op hem in te praten.
Het verhaal over de relatie tussen Momo, een jonge Joodse jongen, en monsieur Ibrahim, een oude, Turkse man. In het Pigalle district van Parijs in de jaren '60 vinden zij elkaar waarna er een warme vriendschap en loyaliteit ontstaat.
Na een vrijpartij in een disco besluit de twintigjarige Victor bij Elena langs te gaan. Het bezoek verloopt anders dan verwacht: Elena voelt zich belaagd en bedreigt hem met haar vaders pistool. Net wanneer de politieagenten David en Sancho verschijnen gaat het pistool af.
1999: tijdens de laatste dagen van het oude Millennium is Lenny Nero, een ex-agent, een dealer van data-discs. Deze discs bevatten opnames van herinneringen en emoties. Op een dag ontvangt hij een disc met daarop de herinneringen van een moordenaar die een prostituee vermoordt
Mr. Smith ziet op straat hoe een hoogzwangere vrouw wordt belaagd door schietende mannen. Hij helpt bij de bevalling en belandt in het vuurgevecht, waarbij de moeder wordt gedood. De daders, die banden lijken te hebben met enkele politici, bleken het op de baby voorzien te hebben. Aan Mr. Smith de taak om deze vervolgens te beschermen, met behulp van een prostituee die hij van vroeger kent en in staat is om de baby borstvoeding te geven.