Accessing the new story map (Season IV) requires the player to have reached province 15 of Story Season III. You can always switch between the maps by tapping the numbers III and IV shown in the Map view.

For further gameplay help and discussion regarding Season IV, we highly recommend visiting our Empires & Puzzles Community Forum.