หลังจากเดินทางผ่านสันเขามาก็พบกับดินแดนของเผ่าฟีนิกซ์ ทะเลสาบที่เห็นก่อนหน้านี้เป็นเพียงแค่ปากทางเข้าเท่านั้น ถ้าหากเดินตามทะเลสาบสายนี้ไปเรื่อยๆ ก็จะพบกับทะเลสาบขนาดใหญ่ที่ถูกปกคลุมด้วยภูเขาจำนวนนับไม่ถ้วน ตรงกลางภูเขาเหล่านั้นมีเกาะลอยปรากฎอยู่ซึ่งมีลักษณะคล้ายกับราชวังแดนสวรรค์ที่ถูกคลุมด้วยหมอกสีขาวบริสุทธิ์อีกชั้น ช่างงดงามราวกับภาพวาดเสียจริงฟีนิกซ์นำพวกเขามาถึงด้านหน้าราชวังได้อย่างปลอดภัย พวกเขารีบลงจากหลังของมันพร้อมกับถอนหายใจออกมาเฮือกใหญ่ แม้ว่าจะนั่งอยู่บนหลังของมันทว่าความร้อนที่ส่งออกมาจากตัวมันทำให้พวกเขารู้สึกทุกข์ทรมานมากจริงๆ ถ้าหากนั่งยองๆ อยู่บนหลังของฟีนิกซ์ตัวนี้จนถึงจุดมุ่งหมาย เกรงว่าชุดอาหารเช้าคงพร้อมเสิร์ฟพอดี…ประตูใหญ่ของราชวังค่อยๆ เปิดออกอย่างช้าๆ ภายในนั้นไม่ได้งดงามเหมือนกับที่เห็นจากด้านนอกเพราะถูกจัดแต่งไว้อย่างเรียบง่าย โดยมีดอกไม้และต้นหญ้าประดับประดาเป็นจุดๆ นอกจากนี้ตรงข้ามกับประตูใหญ่ก็เป็นพื้นที่ถูกปูด้วยหินและราดยาวไปจนถึงจุดที่เป็นพื้นยกสูงด้านบนแท่นมีร่างของฟีนิกซ์ยักษ์บางส่วนยืนตระหง่านอยู่บนนั้น ร่างกายของพวกมันถูกปกคลุมไปด้วยเปลวเพลิงจนทำให้ผู้เล่นรู้สึกได้ถึงความทรงพลังของมันพวกเขาเดินตามฟีนิกซ์ตัวแรกมาจนถึงด้านล่างของแท่นหิน หลังจากนั้นมันก็บอกให้พวกเขารออยู่ครู่หนึ่งผ่านไปได้ไม่กี่วินาทีฟีนิกซ์ตัวนั้นก็พาพวกเขาไปเจอกับหัวหน้าเผ่าฟีน
