When you said a story within a story, my mind went straight to the Tarantino approach. Start off with the soldier's story, then cut to the wizard's story and then show how the two intertwine... etc... I think that would be a decent way to blend all this together.
Anyway, there are some good...