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.

Et filmteam fra New York finner frem til en ukjent og ubebodd øy nær Sumatra. Her oppdager de gorillaen King Kong. Teamet fanger ham, tar ham med tilbake til New York og viser ham frem. Men alle blitzlampene skremmer King Kong. Han river seg løs og går amok i gatene.