Anna Leonowens part avec son fils Louis au Siam (aujourd'hui la Thaïlande) afin de devenir la gouvernante des enfants du roi Mongkut (Rama IV). Malheureusement, ce dernier refuse de lui donner la maison qu'il lui avait promise et l'oblige à vivre dans le palais. Mécontente, Anna décide de quitter le Siam, mais Lady Thiang, la première femme du souverain, la fait changer d'avis. Elle décide alors d'aider Mongkut qui prend l'habitude de la faire réveiller à des heures tardives pour lui poser des questions. Un ambassadeur d'Angleterre, sir Edward doit venir au Siam pour se rendre compte si le roi est réellement barbare. Avec l'aide d'Anna, le roi réussira à prouver que son pays est civilisé et offre une fête très réussie. Tout semble aller bien.
Une famille de fermiers, les Zachary, est installée au Texas depuis deux générations. Le père a été tué par les indiens Kiowas en défendant sa maison et un climat de haine contre les indiens s'est depuis installé dans la région, entre les deux communautés. Un vagabond, Abe Kelsey, vêtu d'une vielle tenue militaire, harcèle les Zachary en les défiant et en tenant des propos plus ou moins cohérents...
Dans la petite ville de Dardanelle, Mattie Ross, une jeune femme à peine majeure au caractère bien trempé, est prête à tout pour venger la mort de son père, assassiné par un truand, Tom Chaney. Après avoir mis de l'ordre dans les affaires paternelles, elle se lance à la poursuite du tueur. Pour mener à bien ses recherches, elle engage Cogburn, un vieux shérif borgne à la réputation de traqueur infaillible, et se dirige avec lui vers le territoire indien où le coupable s'est réfugié. « Le Bœuf », un Texas Ranger également à la recherche du criminel, ne tarde pas à se joindre à eux. Mais leur route est semée d'embûches. Bientôt, Mattie est kidnappée…