Bob Harris (Bill Murray) és Charlotte (Scarlett Johansson) amerikaiak, s mindketten éppen Tokióban - egy számukra teljesen idegen kultúra világában - tartózkodnak. Bob filmsztár, aki egy whisky-reklám forgatására érkezett a városba, Charlotte pedig megszállottan munkamániás fényképész férje nyomában lohol. Az álmatlanság valahogy egymás mellé sodorja a két elveszett embert: Bob és Charlotte útjai egy éjszaka a luxusszálló bárjában keresztezik egymást. A véletlen találkozásból rövidesen meglepő, titokzatos barátság szövődik a középkorú filmszínész és a hamvasan fiatal lány között. Charlotte és Bob együtt kószálva fedezik fel Tokiót, s a helybéliekkel való találkozások révén számos harsányan vidám élményben lesz részük. Végső soron pedig valami újat fedeznek fel: az élet lehetőségeibe vetett friss hitet.