Embark on an thrilling journey to reach the sands of Mahdia, a pirate fortress on the shores of North Africa! Is your army powerful enough to break through its walls? Or will the African heat, merciless raiders, and the Ifrit, a creature of Arabic legend, see your dreams of glory sinking into the sea of sand forever?/span>

The Destinies: Sea of Sand expansion includes three scenarios that form a campaign that should be played in the suggested order. It is recommended playing the whole campaign with the same group of players, but this is not mandatory. Scenarios are connected together, and each unveils the next steps of a bigger plot, but each scenario is a separate story, and knowing previous scenarios should not give a player any unfair advantage./span>

Sea of Sand also introduces new dungeon and maze mechanisms, alongside the use of "sub-maps" to represent the vast distances of the Saharan desert and the locations players will visit./span>