Ancora una volta, Bastian viene trasportato nel mondo di Fantasia che recentemente è riuscito a salvare dalla distruzione. Tuttavia, la terra viene ora distrutta da una malvagia strega, Xayide, quindi deve unirsi ad Atreyu e affrontare ancora una volta il Vuoto.