Cinque anni dopo la fine della Guerra civile americana, il capitano Jefefrson Kyle Kidd, vedovo e veterano che ha combattuto tre guerre, si sposta di città in città come narratore, raccontando storie di presidenti, regine, gloriose faide, catastrofi devastanti e avvincenti avventure dai luoghi più remoti del mondo. Nelle pianure del Texas, incontra Johanna, una bambina di dieci anni accolta dai Kiowa sei anni prima e cresciuta come una di loro. Ostile a un mondo che non ha mai sperimentato, Johanna deve essere riportata contro la sua stessa volontà alla zia e allo zio biologici. Kidd accetta di accompagnare la piccola ma, durante il viaggio per centinaia di miglia nelle lande selvagge, i due si ritrovano ad affrontare enormi sfide, sia umane sia naturali, mentre cercano un posto che entrambi possano chiamare casa.