Definitely, although my idea is to keep the plot point and characters somewhat fixed, but having geography and in-game item placement be procedurally generated.

Definitely, although my idea is to keep the plot point and characters somewhat fixed, but having geography and in-game item placement be procedurally generated. You could probably inject some additional randomness my having certain plot lines be optionally incorporated. That would reduce the spoiler effect and maybe add some replayability.