”New World” är en äventyrsberättelse om kärlek, förluster, nya upptäckter och mötet mellan den europeiska kulturen och de amerikanska urinvånarnas kultur. Berättelsen bygger på legenden om John Smith och Pocahontas. År 1607 anländer den första expeditionen från England till Amerika där de upptäcker en ny värld i det otämjda landskapet. En bitter och brutal strid uppstår mellan den infödda befolkningen och de brittiska kolonisatörerna från den gamla världen. Mitt i det våldsamma mötet förälskar sig kaptenen John Smith (Colin Farrell) i prinsessan Pocahontas (Q’orianka Kilcher) och han slits mellan sina plikter och sitt hjärtas röst.