Immortal Destiny...

Starts in prehistory, slow progress, over thousands of years. User can help people advance, conquer, start families, invent technology, learn and anything else they want. Eventually after technology has advanced enough the story heads into space and expands across the stars encountering alien worlds and terraform uninhabited planets. Sandbox story starting in 10,000BC with the main character an immortal.