Die Hündin Bella wurde unter einem verlassenen Haus geboren. Eines Tages greift die Tierfürsorge ein und trennt Bella vom Rest ihrer Familie. Ganz alleine zurückgelassen wird sie von einer Katze adoptiert und kann so ihr Leben unter dem Haus weiterführen. Bis der junge Arzt Lucas auftaucht, der seiner Freundin Olivia die Katzen unter dem Haus zeigen will, in der Hoffnung, sie zu retten. Als die junge Bella aber hervorkommt, entscheidet Lucas, dass er sie mit zu sich nimmt, damit sie seiner Mutter Terri Gesellschaft leistet. Um einem Eichhörnchen hinterherzujagen, entwischt Bella eines Tages aus dem Haus und wird prompt von der Tierfürsorge eingefangen. Damit Lucas Bella behalten kann, ist er nun gezwungen, an den Rand der Stadt zu ziehen, bis es soweit ist, kommt Bella bei Olivias Onkel und Tante in New Mexico unter. Doch Bella vermisst ihren Besitzer sehr und rennt weg. Um ihr Herrchen wiederzufinden, steht Bella nun vor der Aufgabe, eine lange Heimreise anzutreten.

New Mexico, 1892: Der verdiente Offizier Joseph Blocker erhält den Auftrag, den kranken Cheyenne-Häuptling Yellow Hawk der die vergangenen sieben Jahre im Gefängnis verbrachte, in dessen Stammesland nach Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur äußerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Häuptlings bricht die Truppe auf. Unterwegs stoßen sie auf die junge Witwe Rosalie Quaid, deren gesamte Familie kaltblütig von Komantschen umgebracht wurde. Die traumatisierte Frau schließt sich ihnen an und die Gruppe setzt ihren gefährlichen Weg quer durch das unwegsame Land und eine extrem feindselige Umgebung fort. Schon bald wird klar, dass sie nur als Gemeinschaft im Kampf ums Überleben eine Chance haben...