Wir schreiben das Jahr 1858: Unter dem Kommando von Captain Inish Scull verfolgen Texas Ranger den Comanchen Kicking Wolf, der sich als Pferdedieb einen Namen gemacht hat. Als er eines Nachts Sculls Pferd klaut, macht sich der Captain zusammen mit dem Spurensucher Famous Shoes an seine Verfolgung. Die übrigen Ranger schickt Scull unter Führung von Woodrow Call und Augustus McCrae nach Austin zurück - nicht ahnend, dass die Comanchen einen gefährlichen Plan verfolgen.

Im frühen 17. Jahrhundert machen sich britische Entdecker auf die Reise nach Nordamerika. In der Kolonie Virginia kommt es zum ersten Zusammentreffen der europäischen und amerikanisch-indianischen Kultur. Captain John Smith und Pocahontas, eine Prinzessin der Powhatan-Indianer, verlieben sich ineinander. Doch der anfänglichen Harmonie stehen die gegensätzlichen Traditionen beider Kulturen gegenüber - unaufhaltsame Kräfte auf beiden Seiten sorgen dafür, dass nicht nur die Liebe der beiden zum Scheitern verurteilt ist.