Embarquez pour un voyage épique afin d'atteindre les sables de Mahdia, une forteresse pirate sur les côtes d'Afrique du Nord ! Votre armée est-elle assez forte pour briser ses murs ? Ou la chaleur africaine, les impitoyables pirates et l'Ifrit, une créature de la légende arabe, verront-ils vos rêves de gloire s'engloutir à jamais dans la mer de sable ?
L'extension Destinies : Mer de Sable contient trois scénarios qui forment une campagne qui doit être jouée dans l'ordre suggéré. Nous recommandons de jouer toute la campagne avec le même groupe de joueurs, mais ce n'est pas obligatoire. Les scénarios sont liés entre eux et chacun dévoile les étapes suivantes d'un complot plus vaste, mais chaque scénario est une histoire distincte, et la connaissance des scénarios précédents ne devrait pas donner un avantage injuste à un joueur.
Mer de Sable ajoute également de nouveaux mécanismes de donjon et de labyrinthe, ainsi que l'utilisation de « sous-cartes » pour représenter les vastes distances du désert du Sahara et les lieux que les joueurs visiteront.