I "Travels with Herodotus" tar Ryszard Kapuscinski oss med på sine første reiser til India, Kina og Afrika, alltid med den store greske historikeren Herodotus som følgesvenn. Kapuscinski opplever musikk av Louis Armstrong i Khartoum, besøker Dar-es-Salaam, og ankommer Algiers i et spennende øyeblikk før et kupp – der han for første gang får se Middelhavet. Hver gang han møter en ny kultur dykker han dypt inn, med nysgjerrighet og observasjonsevne, og en sterke trang til å forstå historien, tankene og menneskene som befolker disse landene. Gjennom sin lesning av Herodotus blir han mer og mer klar over at han befinner seg på to reiser samtidig: den første er hans oppdrag som reporter, mens den andre er en utforskning av Herodotus sine egne ekspedisjoner.
