植民地戦争終結間近のニューヨーク。英国王の血を引くレディー・セアラは、叔父である英国軍司令官ウェントワースを訪ねる途中、現地の部族に拉致されてしまう。レンジャー部隊隊長コナー・マッキノンは、宿敵ウェントワースの命によりセアラ奪還におもむくが、彼女はすでに屈強な戦士長の花嫁となっていた。セアラを救う方法はただひとつ、自身が結婚の契りをかわす相手として名乗りをあげることだけー。