Situado cinco anos após a Guerra Civíl em um EUA ainda cheio de conflitos, Relatos do Mundo conta a história de um veterano de guerra, Capitão Kidd (Tom Hanks) viaja pelas terras americanas levando consigo noticias do mundo. A cada cidade ele relata as principais notícias dos maiores jornais da época para os trabalhadores e pessoas de classes mais baixas por alguns trocados.
Em uma dessas viagens Kidd encontra uma menina perdida chamada Johanna (Helena Zengel), largada à própria sorte depois que o homem encarregado de leva-la de volta à família de nascimento foi assassinado por ser negro. Johanna foi rapitada de sua família e criada por indigenas, ao passo que não aprendeu a falar inglês e Kidd não entende nada do Kiowa, lingua dos indios.
Depois de se deparar com a falha no sistema governamental, Kidd então acaba por ter que escoltar Johanna até sua família mais próxima. E nessa jornada os dois aprendem algumas coisas sobre a vida enquanto procuram um lar para chamar de seu.
O melhor elemento em Relatos do Mundo é o desempenho de Hanks e Zengel e a conexão entre os dois. A atriz de 12 anos é cheia de confiança em seu desempenho, o que faz a trama e o personagem de Tom Hanks se desenvolverem de uma forma muito fluida e interessante de se acompanhar. Mesmo no momento em que o filme fica mais estático, o trabalho deles nos deixa felizes, garantindo assim uma boa experiência do resultado final.
A direção de Paul Greengrass de destaca principalmente em cenas de ação. Por se tratar de um filme que imita várias características dos westerns antigos, existem cenas de ação não apenas em planos abertos, mas também em pequenos espaços.
Apesar de muitos aspectos positivos, Relatos do Mundo não é uma super produção. Este é um filme simples com uma história comum. Mas o poder da atuação de Tom Hanks e Helena Zengel traz um senso de sinceridade e torna mais fácil para as pessoas simpatizarem com a produção.