Mais uma vez, Bastian é transportado para o mundo de Fantasia, que ele recentemente conseguiu salvar da destruição. No entanto, a terra agora está sendo destruída por uma feiticeira do mal, Xayide, então ele deve se juntar a Atreyu e enfrentar o Vazio mais uma vez.