เรื่องราวเกิดขึ้นหลังจากเหตุการณ์ในภาคแรก เมื่อ โพคาฮอนทัส (ให้เสียงโดย Judy Kuhn) และ จอห์น สมิธ (ให้เสียงโดย Mel Gibson) ต้องเผชิญกับการทดสอบความรักและมิตรภาพในโลกที่มีความแตกต่าง
เมื่อจอห์น สมิธ ถูกส่งกลับไปยังอังกฤษเพื่อเผชิญหน้ากับการเมืองและความตึงเครียดในความสัมพันธ์ระหว่างชนพื้นเมืองและอาณานิคม อังกฤษ เริ่มแสดงออกถึงความตั้งใจที่จะเข้าควบคุมดินแดนใหม่
โพคาฮอนทัสได้รับเชิญให้ไปยังอังกฤษเพื่อช่วยอธิบายเกี่ยวกับวัฒนธรรมของชนพื้นเมืองและปกป้องดินแดนของเธอ จากการที่จอห์น สมิธ ถูกคุมขังโดย ลอร์ด แลงดอน (ตัวร้ายในเรื่อง) ที่ต้องการใช้ประโยชน์จากความสัมพันธ์ของเขากับโพคาฮอนทัสเพื่อเพิ่มอำนาจ
ในระหว่างการเดินทางของโพคาฮอนทัสไปยังอังกฤษ เธอได้พบกับวัฒนธรรมที่แตกต่างและต้องเผชิญกับการปรับตัวให้เข้ากับสภาพแวดล้อมใหม่ ขณะเดียวกันก็ต้องค้นหาวิธีการที่จะช่วยจอห์น สมิธ และรักษาสันติภาพระหว่างชนพื้นเมืองและชาวอังกฤษ
