In der Zukunft wird die Menschheit von einer ungewöhnlichen Alien-Invasion beinahe ausgerottet. Die Seelen genannten Wesen nisten sich in den Körpern der Menschen ein und löschen dabei das alte Bewusstsein ihres Wirts. Als die Seele Wanderer in den Körper der jungen Widerstandskämpferin Melanie Stryder implantiert wird, bleibt Melanies Bewusstsein jedoch bestehen und kämpft fortan gegen die Vorherschaft von Wanderer an. Durch ihre gemeinsam geteilten Erinnerungen und Gefühle freunden sich beide schließlich an und Melanie kann Wanderer dazu überreden, mit ihr in das Versteck der überlebenden Menschen zu kommen, wo ihr Geliebter Jared immer noch auf eine Rückkehr Melanies wartet. Doch die Sucherin, welche die Umwandlung der verbliebenen Menschen zum Ziel hat, ahnt bereits etwas von der ungewöhnlichen Freundschaft.

Im Dakota des späten 19. Jahrhundert hielt Fergus Coffey eben erst an um die Hand von Freundin Maryanne, da liegt ihre Sippschaft auch schon ermordet in der Gegend, nur von den Damen fehlt jede Spur. Das müssen Indianer gewesen sein, folgert Coffey messerscharf und schließt sich mit Freunden einem Armeetrupp an, um sie zu suchen. Unterwegs macht man Bekanntschaft mit den fragwürdigen Methoden des menschenverachtenden Kommandanten und gewinnt zunehmend die Ahnung, es nicht mit Indianern, sondern etwas sehr viel Unangenehmeren zu tun zu haben.