As stated above, this is not an MLP Story. But it is Discworld related for those interested.

This story crosses over Discworld and Howl's Moving Castle (mixing elements from both the book by Dame Diana Wynne Jones and the Studio Ghibli film.)

Promise of the Discworld