Na Podróże składają się trzy nowele, których akcja dzieje się w Polsce, Francji i Izraelu. Film ukazuje dzieje trzech żydowskich kobiet, pochodzących z pokolenia, które przeszło przez Holocaust. Ich losy splatają się ze sobą. Trzy miejsca, trzy opowieści i czas, który nieubłaganie przemija, nie dając szans rozproszonej po świecie społeczności na odnalezienie bliskich. Osobista historia bohaterek i ich rodzin mieści się na kilku skrawkach papieru, na paru starych fotografiach. Podróże pokazują, w jaki sposób stawiają ona czoła historii i próbują przezwyciężyć spuściznę obozów koncentracyjnych. W każdej opowieści pojawia się pauza w rozwoju wydarzeń, która przerywa poszukiwania przeszłości i powoduje, że w szarą codzienność wplątują się wspomnienia.
Sierota, wrzucona do sierocińca w kartonowym pudełku, otrzymała imię Anton Pawłowicz Czechow (Nikolay Fomenko), ponieważ urodził się w dniu 100. rocznicy urodzin wielkiego pisarza. Mając trzynaście lat napisał swój pierwszy wiersz. Ale nie tylko w tym Anton był utalentowany…
Główna bohaterka to samotna matka Maddy z małym dzieckiem. Mąż Alex zostawił ją by zaznać beztroskiego życia. Tymczasem Maddy podczas zakupów w sklepie zostaje oskarżona o kradzież mrożonego groszku i aresztowana razem z dzieckiem. Nikt nie wierzy w jej niewinność. Jest jedyna osoba, przyjaciółka Gillian, która mogłaby pomóc wydostać z więzienia jej synka. Jednak Gillian w tym czasie poluje na zamożnego męża, i nie w głowie jej niańczenie cudzych dzieci...
Keek (Oliver Korittke) trudni się napadami na banki. Po ostatnim wspólnym skoku, jego kumpel Kalle (Ralf Richter) trafia do więzienia na dwa lata. Tymczasem Keek trwoni nagrabione pieniądze, głównie na wyścigach konnych. Dowiedziawszy się o tym, Kalle ucieka z więzienia i planuje bez litości ukarać partnera, wziąć swoją część forsy i wyjechać za granicę...
Toni (Alessandro Gassmann), to młody mężczyzna z małej wioski na południu Włoch, który przybywa na stację Gare de Lyon w Paryżu. Nigdy nie kwestionuje wykształcenia, jakie otrzymał od swojej mafijnej rodziny, ani zasad, do których jest zawsze przykuty. Kontaktuje się z mężczyzną zwanym „Staruszkiem” (Raf Vallone), dziwną postacią odrzuconą przez rodzinę, która od czasu do czasu pomaga innym. Człowiek ten ma przekazać Toniemu wszelkie informacje niezbędne do wykonania jego misji. Toni planuje wykonać to w zupełnym spokoju. Ale sprawy nie idą zgodnie z planem. Spotyka Marie (Béatrice Dalle), bezbronną dziennikarkę, której najlepsza przyjaciółka właśnie popełniła samobójstwo. Dwie skazane na zagładę postaci wchodzą w tajemniczy związek.
Dziewięcioletni Cheung codziennie przemierza rowerem zatłoczone ulice Mongkoku, rozwożąc zamówienia z restauracji swoich rodziców. Pewnego dnia chłopiec spotyka Fan, przebywającą nielegalnie w Hongkongu Chinkę, i bierze ją pod swoje skrzydła. Od tej chwili będą wspólnie grasować po tętniącym chaotycznym pulsem mieście, pracując, robiąc psikusy nielubianym klientom, ale też próbując odnaleźć starszego brata Cheunga, członka triady.
Wahid (Hichem Rostom) i jego córka Soufiya (Yasmine Bahri) wracają do Tunezji po długim pobycie w Afryce Zachodniej. Wahid chciałby przemienić Soufiya w prawdziwą Tunezyjkę, prawdziwą córkę swojej ziemi, ale kraj bardzo się zmienił pod ich nieobecność.
11-letnia Sophia (Martje Ceulemans) jest samotna i niepokojona przez grupę dzieciaków, które przejęły pustkowie, na którym mieszka jej jedyny przyjaciel, bezpański pies Mingus. Dowiaduje się, że na działce będzie trwała budowa i psu grozi pogryzienie. Następnie spotyka Cygankę, która daje jej balon o tajemniczych mocach.