There's a story on Writing.com called Swap Princess, that has a similar plot twist. But it's more of a Mediterranean nation that a fantasy realm. Maybe you should make this an interactive story? Where someone writes one chapter and the next person contributes. As long as you carefully pruned the chapters, it might go in a direction to your liking.