In den USA des Jahres 1870 willigt der Kriegsveteran und Nachrichtenbote Captain Kidd ein, die vom indigenen Volk der Kiowa großgezogene Johanna zu ihren Verwandten zu bringen. Gemeinsam begeben die beiden sich auf ihre weite Reise durch die erbarmungslose Wildnis − hin zu einem Ort, an dem niemand von ihnen zuhause ist.