Hiver 1870. Le capitaine Kyle Kidd parcourt le Texas et lit à voix haute des articles de journaux devant un public avide de nouvelles du monde. Un soir, à Wichita Falls, on lui propose de ramener une petite fille chez elle près de San Antonio. Ses parents ont été tués quatre ans plus tôt par les Kiowas, qui ont épargné et élevé Johanna comme une des leurs. Le vieil homme, veuf, accepte en échange d'une pièce d'or, mais sait qu'il lui faudra apprivoiser cette enfant sauvage qui guette la première occasion de s'échapper.
Ainsi commence un voyage splendide et périlleux, aux allures de western. Dans ces terres vierges où la loi n'engage que ceux qui la respectent, ces deux solitaires en marge du monde vont tisser un lien précieux qui fera leur force.