Bob Harris (Bill Murray) og Charlotte (Scarlett Johanson) er to amerikanere på besøk i Tokyo. Bob er filmstjerne, og i byen for å spille inn en reklamefilm for whisky, mens Chalotte er en ung kvinne som har blitt med sin arbeidsnarkomane ektemann på tur. En natt ingen av dem får sove, krysses Bob og Charlottes veier i baren på luksushotellet der begge bor. Dette tilfeldige møtet leder snart til et overraskende vennskap. Charlotte og Bob går sammen på oppdagelsesferd rundt i Tokyo, noe som byr på mange pussige møter med lokalbefolkningen, og til slutt får de to en ny tro på livets muligheter.
Etter hver sin strie tørn med mannfolktrøbbel trenger både Amanda Woods og Iris Simpkins sårt en forandring. De to kvinnene kunne ikke vært mer forskjellige - den ene bor i et koselig, engelsk hus og den andre i en flott villa i Hollywood - men etter å ha blitt kjent på nett bestemmer de seg for å bytte bolig i ferien. De reiser i hver sin retning og befinner seg med ett helt alene på et fremmed sted, men ingen av dem forblir fremmede i sine nye omgivelser særlig lenge. Adresseskiftet leder nemlig dem begge til det siste de forventet eller ønsket - en ny romanse.