¡Embárcate en un viaje épico para alcanzar las arenas de Mahdia, una fortaleza pirata en las costas del norte de África! ¿Es tu ejército lo suficientemente fuerte como para atravesar sus muros? ¿O acaso el calor africano, los despiadados asaltantes piratas y el Ifrit, una criatura de la leyenda árabe, verán cómo tus sueños de gloria se hunden para siempre en el mar de arena?

La expansión Destinies: Sea of Sand incluye tres escenarios que forman una campaña que debe jugarse en el orden sugerido. Recomendamos jugar toda la campaña con el mismo grupo de jugadores, aunque esto no es obligatorio. Los escenarios están vinculados entre sí y cada uno desvela los siguientes pasos de una trama mayor; sin embargo, cada escenario es una historia independiente y conocer los escenarios anteriores no debería otorgar a ningún jugador una ventaja injusta.

Sea of Sand también añade nuevas mecánicas de mazmorras y laberintos, junto con el uso de «submapas» para representar las vastas distancias del desierto del Sáhara y las ubicaciones que visitarán los jugadores.