Kay et Arnold forment un couple fidèle depuis de longues années, mais Kay rêve de pimenter un peu leur vie et de resserrer les liens avec son mari. Lorsqu'elle entend parler d'un thérapeute spécialisé dans les problèmes conjugaux qui exerce dans la ville de Great Hope Springs, elle fait tout pour persuader son mari de prendre l'avion pour une semaine intense de thérapie de couple. Tout recommencer n'est pas évident, mais c'est loin d'être triste !
En avril 1607, trois bateaux anglais accostent sur la côte orientale du continent nord-américain. Au nom de la Virginia Company, ils viennent établir Jamestown, un avant-poste économique, religieux et culturel sur ce qu'ils considèrent comme le Nouveau Monde. Même s'ils ne s'en rendent pas compte, le capitaine Newport et ses colons britanniques débarquent au coeur d'un empire indien très sophistiqué dirigé par le puissant chef Powhatan. John Smith, un officier de l'armée, est alors aux fers pour insubordination. Déstabilisés, les Anglais préfèrent combattre plutôt que de s'adapter. En cherchant de l'aide auprès des Indiens, John Smith découvre une jeune femme fascinante. Volontaire et impétueuse, elle se nommée Pocahontas, ce qui signifie l'espiègle. Très vite, un lien se crée entre elle et Smith. Un lien si puissant qu'il transcende l'amitié ou même l'amour...