The New World är berättelsen om den första expeditionen från England till Amerika. En grupp brittiska äventyrare anländer med skepp till Virginias kust år 1607 för att upptäcka en ny värld i det vilda landskapet. Filmen skildrar den karismatiske kaptenen John Smiths legendariska kärleksaffär med prinsessan Pocahontas i bakgrunden av de tumultartade politiska förändringarna.