Felix Winter rientra in Germania dagli Stati Uniti, senza il reportage che doveva realizzare, ma solo con un pacco di foto Polaroid. All'aeroporto si vede affidare la figlia di una sua connazionale, che promette di raggiungerli in patria qualche giorno più tardi. L'uomo e la bambina incominciano così un viaggio (la madre nel frattempo non dà più notizie di sé) alla ricerca della casa della nonna. Intanto la polizia è riuscita a rintracciare la donna. Andata e ritorno dall'America svuotata dal mito e dal sogno, all'Europa teatro di esasperati esistenzialismi.
Tokio. È estate e la scuola è finita. Per il piccolo Masao, che vive con la nonna da quando sua madre si è trasferita un una nuova cittadina, si prospetta un periodo di vacanza da passare in solitudine: la nonna deve lavorare e gli amici di scuola sono tutti partiti. Dopo aver trovato una foto di sua mamma con l'indirizzo della nuova residenza, Masao decide di andare a cercarla, ma non può affrontare il viaggio da solo. Ad accompagnarlo nella sua ricerca ci pensa Kikujiro, un amico della nonna, uomo bizzarro, insolente, opportunista e rozzo. I due viaggiano attraverso il Giappone tra imprevisti e incontri bizzarri e l'avventura estiva si rivela per entrambi una importante lezione di vita.