Selepas pasukan itu selesai dengan Raja Gagak Api Merah, tiada apa yang boleh dilakukan selain keluar dari gua yang panas berwap ini. Pasukan itu mengelilingi tembok gua dan berjaya menjumpai pembukaan kecil yang membawa mereka keluar gua. Selepas berhimpit-himpit di sepanjang jalan, mereka telah tiba di satu lagi gua yang besar dengan istana gergasi yang terletak di dalamnya. Struktur istana ini telah dibina berdasarkan bentuk gua ini sendiri. Tiada cara lain selain masuk ke dalam istana.
Istana ini sangat lama. Rekahan tercipta di merata tempat, menunjukkan tanda-tanda kemerosotan yang teruk. Kamar pertama istana terbuka luas kerana tiada pintu yang menutupinya. Dari luar, pasukan itu dapat melihat Hantu-hantu yang tidak terkira bilangannya yang berkawal di sekeliling tanpa tujuan. Bunyi-bunyi teriakan yang menakutkan, digabungkan pula dengan bilangan raksasa yang sangat banyak hanyalah tanda-tanda awal yang menunjukkan perjalanan ke depan mereka akan menyukarkan.
