I'm not sure if you can have a worthwhile story in a "go to the next objective marker on the minimap" video game. The best I can think of is Dead Rising (even if its story isn't anything to write home about) but it still had the benefit of a global timer