Bastian vuelve a Fantasía gracias a su libro mágico, pues la Emperatriz Infantil junto a sus súbditos lo necesitan ya que el reino se encuentra amenazado por la temible hechicera Xayide y sus secuaces, los Gigantes Negros. Bastian deberá convertirse en el héroe de Fantasía y lograr vencer a Xayide para que así el reino pueda convivir en paz y armonía. Bastian emprende una travesía que lo llevarán a recorrer la Ciudad de Plata, los Pantanos de la Tristeza y el Mar de la Niebla.