It would require some tailoring to fit a fantasy themed game, but I've always thought an artificially constrained microcosm like the movies Pandorum and Dark City would allow for lots of character growth, a controlled but flexible environment, and a solid ending to the narrative.