"העולם החדש" מספר, שוב, את סיפורם של המהגרים הראשונים מבריטניה לאמריקה. 103 מהם חצו את האוקיאנוס האטלנטי בשנת 1607 אל "העולם החדש", במטרה למצוא אוצרות אגדיים בטריטוריות הבריטיות החדשות. אבל רוב המתיישבים היו אריסטוקרטים אנגלים עדינים, שלא היו מוכנים לחיים הקשוחים בעולם החדש, והחלומות על אוצרות הזהב נעלמו במהרה והוחלפו במאבק בלתי פוסק לשרוד.
כשקפטן ג'ון סמית' (קולין פארל) מוביל משלחת לחיפוש אוכל, היא מותקפת על ידי התושבים המקומיים, הילידים, אנשי שבט פאוואטן. הם רוצחים את כל האנגלים במשלחת הקטנה זולת ג'ון סמית', שנלקח שבוי אל כפרם. שם הוא פוגש את בתו של צ'יף פאוואטן, פוקהונטס הצעירה (קוריאנקה קילצ'ר), שמלמדת אותו את המנהגים, השפה והתרבות של אנשיה והם מתקרבים זה לזו. היא מאפשרת לו לשוב לישוב עם מזון שיסייע להם לשרוד את החורף, ואפילו מגלה לו כי אביה מתכוון לתקוף את המיישבים משהוא מגלה שהם לא יעזבו את אדמתו. בכך היא משנה את גורלה, את גורל המתיישבים ואת גורל ארצות הברית העתידה לקום.
