New York Cityn veteraanipoliisi, rikostutkija Frank Keller on voimiensa äärirajoilla tasapainoileva työnarkomaani, joka yhdessä rikostutkija Sherman Touheyn kanssa yrittää löytää vaarallisen sarjamurhaajan, ennen kuin tämä valitsee seuraavan uhrinsa. Vahvat todisteet yhdistävät murhiin kauniin epäillyn, Ellenin. Frank kuitenkin vakuuttuu Ellenin syyttömyydestä ja heittäytyy intohimoiseen suhteeseen hänen kanssaan.
Romanttinen taiwanilaistyttö Bu löytää pullopostia, jossa lukee: "Tiesitkö, että odotan sinua? Albert" Lähettäjä löytyy Hongkongista, mutta viesti olikin tarkoitettu miehelle! Matkustettuaan Hongkongiin asti Bu päättää hieman seikkailla eikä todellakaan joudu pettymään. Hän pelastaa sattumalta upporikkaan Chanin hengen ja rakastuu korviaan myöten, mutta joutuu palaamaan pettyneenä maalaiskyläänsä. Sitten rantaan ajautuu varsin henkilökohtaista pullopostia...
Gary Shellerin (Martin Freeman) itsetunto on pohjalukemissa. Garyn menestyksekäs popmuusikon ura on kaukana takanapäin ja työ mainostoimistossa tuntuu tylsältä ja tarkoituksettomalta. Latistunut parisuhde tyttöystävä Doran (Gwyneth Paltrow) kanssa ei tee Garyn elämää yhtään valoisammaksi.Garyn entinen bändikaveri, ja nykyinen paras ystävä Paul puolestaan tuntuu menestyvän kaikessa mihin ryhtyy. Gary on masentunut ja epätoivoinen, kunnes hän tapaa Annan (Penèlope Cruz). Annan seurassa Gary löytää kaiken minkä on elämästään kadottanut: rakkauden, intohimon ja oman miehisyytensä. Anna on Garyn unelmien nainen – kirjaimellisesti. Gary kohtaa Annan ainoastaan unissaan, joten hänen on opeteltava kontrolloimaan uniensa kulkua. Sillä aikaa kun Gary pakenee ankeaa arkeaan täydelliseen unimaailmaan, hänen todellinen elämänsä ajautuu yhä totaalisempaan kaaokseen.