Here's a draft story based on the game:
The player must build a navy to transport troops across the Aegean Sea to quell the rebellion. However, the Ionians have allies, and the war becomes a fight for Greek unification. By crushing the revolt, the player unifies the Greek city-states (Sparta, Athens, etc.) under a single banner, preparing them for a greater threat looming from the East.