Tiếp nối phần phim trước, biến cố xảy đến khi thuyền trưởng John Smith gặp nạn lúc trở về nước Anh. Cùng thời điểm đó tại Miền Đất Mới, Pocahontas tình cờ làm quen với chàng trai John Rolfe. Nhận được tin dữ về sự ra đi của John Smith từ bờ bên kia đại dương, nàng công chúa bản địa vô cùng đau buồn nhưng vẫn quyết định nhận trọng trách lớn lao: vượt biển sang nước Anh làm sứ giả ngoại giao nhằm vun đắp hòa bình và tình hữu nghị giữa hai thế giới. Chuyến đi của Pocahontas vấp phải muôn vàn trắc trở khi kẻ thù cũ là Ratcliffe vẫn nung nấu dã tâm chiếm đoạt vùng Jamestown. Nhằm đạt được mục đích đen tối bằng mọi giá, hắn không ngần ngại bày ra nhiều mưu mô quỷ quyệt để ngăn trở bước chân của người đẹp trên xứ sở sương mù. Công Chúa Da Đỏ 2: Hành Trình Đến Thế Giới Mới là tác phẩm hoạt hình phiêu lưu kết hợp lãng mạn và gia đình của điện ảnh Âu Mỹ ra mắt năm 1998. Tác phẩm có thời lượng 72 phút, với sự tham gia lồng tiếng của các diễn viên Billy Zane, Irene Bedard và Jim Cummings.