It's not a fairy tale (exactly), but it is one of my favorites. Check out The Once and Future King by Shadowfax.