Owdowiały weteran wojny secesyjnej, kapitan Jefferson Kyle Kidd (Tom Hanks), przenosi się teraz z miasta do miasta i opowiada historie o prezydentach, królowych, wspaniałych waśniach, niszczycielskich katastrofach i porywających przygodach z dalekich zakątków świata. Pewnego dnia zgadza się dostarczyć dziewczynę (Helena Zengel), zabraną przed laty przez lud Kiowa, swojej cioci i wujowi. Przemierza setki mil i staje w obliczu poważnych niebezpieczeństw, szukając miejsca, które może nazwać domem.