I would much like a Total war game set from around 600-500 BC to the time of Alexander. With the map covering all of Iran, but not going as far north as in Rome, parts of India should also be included. You could start with the rise of the Persian Empire and end the game with its fall after being conquered by Alexander. That would be fun, factions could be various Greek city states and colonies, Lydia, Persia, Media, Babylon, Egypt and many others.

Otherwise I would prefer far earlier, with the focus on Egypt and the Middle-East. One reason to do this is that the Assyrians should be included in a game, they were one of the first to conquer a large empire, and they fielded the world's first largely professional army, plus they were really, really brutal.