Año 1607. John Smith (Colin Farrell) es un capitán inglés que llega en una expedición a las costas de Virginia con la intención de quedarse y explorar el lugar.
En una misión de reconocimiento será apresado por los indios nativos, enfadados por el asentamiento de los colonos. Smith salvará su vida gracias a la intervención de una muchacha (Q´Orianka Kilcher), con la que iniciará una historia de amor.