Tiếp theo nội dung của phần 1, thuyền trưởng John Smith trở về nước Anh và gặp nạn. Trong lúc đó, ở Miền Đất Mới, Pocahontas gặp một chàng trai khác là John Rolfe. Khi tin tức về cái chết của John Smith đến được nước Mĩ, Pocahontas đã rất đau buồn, và quyết định lên đường tới Anh trong một sứ mệnh ngoại giao: đặt nền tảng cho hoà bình và hữu nghị giữa hai miền đất. Tuy thế, Ratcliffe vẫn còn muốn chiếm lại Jamestown bằng bất cứ giá nào, và hắn không từ thủ đoạn nào để ngăn cản nàng công chúa trẻ...

Năm 1607, làn sóng khai thác thuộc địa mới ở Châu Âu diễn ra ồ ạt. Con tàu của thuyền trưởng John Smith và vị thống đốc tham lam Ratcliffe tìm đến xứ Bắc Mỹ, ngày đó vẫn còn là một vùng đất nằm trong bí ẩn. Ngay khi đặt chân tới vùng đất lạ, nhóm của John và bộ lạc da đỏ của thủ lĩnh Powhatan. John đem lòng yêu con gái của Powhatan là Pocahontas, nhưng những bất đồng trong lối sống và tham vọng của bản quốc đã khiến mối tình của họ bị chia cắt bởi chiến tranh với người da đỏ...