Nausicaä of the Valley of the Wind by Hayao Miyazaki (1995) — see its film and TV adaptations.
Emperor Namulith needs Princess Kushana's cooperation to unite the warring Dorok and Torumekian empires. And a mutant strain of mold is consuming everything it comes in contact with.
