There are a number of FATE games that do this. Not with full combat played out, but you can set the terms for your own character development, save the world if you want, all before adventuring starts.
In Spirit of the Century, you work through 5 phases, and get 2 aspects from each of them...