I feel like it's a bit of a guilty pleasure to be so interested in typical fantasy and narrative tropes, but the "sword in a stone" idea is really interesting to me. Being set in a ruined cathedral in a rather desert, rocky environment gives a little bit of a twist on the typical which is set in a forest clearing.
And also a demon. I love demons. :)