¡Emprende un viaje épico hacia las arenas de Mahdia, una fortaleza pirata en las costas del norte de África! ¿Es tu ejército lo suficientemente fuerte para romper sus muros? ¿O el calor africano, implacables asaltantes piratas y el Ifrit, una criatura de la leyenda árabe, verán tus sueños de gloria hundiéndose en el mar de arena para siempre?

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, pero esto no es obligatorio. Los escenarios están enlazados, y cada uno revela los próximos pasos de una trama más grande, pero cada escenario es una historia separada, y conocer escenarios anteriores no debe dar a un jugador ninguna ventaja injusta.

Sea of Sand también añade nuevos mecanismos de mazmorra y laberinto, junto con el uso de "submapas" para representar las vastas distancias del desierto del Sahara y las ubicaciones que visitarán los jugadores.