Sekali lagi, Bastian dipindahkan ke dunia Fantasia yang baru-baru ini berhasil diselamatkannya dari kehancuran. Namun, dunia itu kini dihancurkan oleh penyihir jahat, Xayide, jadi ia harus bergabung dengan Atreyu dan menghadapi kekosongan itu sekali lagi.