La historia gira en torno al capitán John Smith (Colin Farrell) y su relación con Pocahontas (Q’orianka Kilcher), la hija del jefe Powhatan, en el contexto del establecimiento de la colonia de Jamestown a comienzos del siglo XVII. Lo que comienza como un encuentro entre dos culturas desconocidas pronto se convierte en un choque inevitable de valores, costumbres y ambiciones. En el corazón del relato florece un amor, donde la pasión, el deber y la identidad cultural se entrelazan trágicamente.

Más que una narración histórica convencional, la película es un poema visual sobre la inocencia perdida, la naturaleza como refugio y la transformación interior de sus personajes.

James Horner fue el compositor escogido para narrar con su emotividad característica esta historia. 

Horner abraza el drama histórico romántico con una mezcla de impresionismo orquestal, pinceladas minimalistas y texturas étnicas. El resultado es un híbrido entre la épica pastoral y la contemplación zen: un susurro que, cuando menos lo esperas, se vuelve torrente. Al más puro estilo Horner, las progresiones armónicas circulares invitan a la nostalgia incluso antes de que la historia se tiña de melancolía.