Takumi a quitté le Japon malgré la désapprobation de son père. Après une longue absence, il rentre à Toyama, sa ville natale, petit port en déclin de la côte nord du Japon.
En quête de ses racines, Sachiko rend visite à sa famille japonaise installée à Sumatra. Tout le monde ici essaie de se reconstruire après le tsunami qui a ravagé l’île il y a dix ans. À son arrivée, elle apprend qu'un homme a été retrouvé sur la plage...
Fin 1944. Le Japon est en train de perdre la guerre. Sur ordre du mystérieux Major Taniguchi, le jeune Hiroo Onoda est envoyé sur une île des Philippines juste avant le débarquement américain. Il se laisse alors entraîner dans une doctrine inconnue...
Reporter pour une émission populaire au Japon, Yoko tourne en Ouzbékistan sans vraiment mettre le cœur à l’ouvrage. Son rêve est en effet tout autre… En faisant l'expérience d’une culture étrangère, de rencontres en déconvenues, Yoko finira-t-elle par trouver sa voie ?
Jeanne part pour le Japon, à la recherche d'une plante médicinale rare. Lors de ce voyage, elle fait la connaissance de Tomo, un garde forestier, qui l’accompagne dans sa quête et la guide sur les traces de son passé. Il y a 20 ans, dans la forêt de Yoshino, Jeanne a vécu son premier amour.
Masato, jeune chef de Ramen au Japon, a toujours rêvé de partir à Singapour pour retrouver le goût des plats que lui cuisinait sa mère quand il était enfant. Alors qu’il entreprend enfin le voyage, il découvre des secrets familiaux profondément enfouis.
Akihiro, réalisateur japonais vivant à Paris, se rend à Hiroshima pour interviewer des survivants de la bombe atomique. Profondément bouleversé par ces témoignages, il fait une pause et rencontre une étrange jeune femme, Michiko...
Bob Harris, acteur sur le déclin, va à Tokyo pour tourner un spot publicitaire. Perdu dans la ville, il rencontre Charlotte, une jeune Américaine, délaissée par son mari, qui loge dans le même hôtel.
Un couple âgé entreprend un voyage pour rendre visite à ses enfants. D’abord accueillis avec les égards qui leur sont dus, les parents s’avèrent bientôt dérangeants. Seule Noriko, la veuve de leur fils mort à la guerre, trouve du temps à leur consacrer.
Deux voyages. Deux légendes. Quatre destins croisés. Au Japon, Nakata prend la route pour remettre sa démission. Il rencontre Ellen, une mystérieuse jeune femme qui cherche à quitter Tokyo. Ben, le frère d’Ellen, remonte la côte Ouest des Etats-Unis vers les falaises de Big Sur. Il rencontre Sarah qui fuit Las Vegas en auto-stop pour refaire sa vie ailleurs.