Embarquez pour un voyage épique pour atteindre les sables de Mahdia, une forteresse pirate sur les côtes de l'Afrique du Nord ! Votre armée est-elle assez forte pour percer ses murs ? Ou la chaleur africaine, les pirates impitoyables et l'Ifrit, une créature de la légende arabe, verront-ils vos rêves de gloire sombrer à jamais dans la mer de sable ?

L'extension Destinies : Sea of Sand comprend 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 prochaines étapes d'une intrigue plus vaste, mais chaque scénario est une histoire distincte, et connaître les scénarios précédents ne devrait pas donner au joueur un avantage injuste.

Sea of Sand ajoute également de nouveaux mécanismes de donjons et de labyrinthes, ainsi que l'utilisation de « sous-cartes » pour représenter les vastes distances du désert saharien et les lieux que les joueurs visiteront.