Το "Ταξίδια με τον Ηρόδοτο" καταγράφει πώς ο Καπουσίński ξεκίνησε τις πρώτες του εξερευνήσεις – στην Ινδία, την Κίνα και την Αφρική – με τον σπουδαίο Έλληνα historian συνεχώς στην τσέπη του. Βλέπει τον Λουίς Άρμστρονγκ στο Χαρτούμ, επισκέπτεται το Ντάρ-ες-Σαλάμ και φτάνει στην Αλγερία την κατάλληλη στιγμή για ένα πραξικόπημα όταν δεν φαίνεται να συμβαίνει...