Вирушайте в епічну подорож, щоб дістатися до пісків Махдії, піратської фортеці на березі Північної Африки! Чи достатньо сильна ваша армія, щоб пробити її стіни? Або африканська спека, безжальні піратські нападники та Іфріт, створіння з арабської легенди, побачать, як ваші мрії про славу назавжди потонуть у морі піску?
Доповнення «Destinies: Sea of Sand» містить три сценарії, які формують кампанію, у яку слід грати в запропонованому порядку. Ми рекомендуємо грати всю кампанію однією групою гравців, але це не обов’язково. Сценарії пов’язані між собою, і кожен розкриває наступні кроки більшого сюжету, але кожен сценарій — це окрема історія, і знання попередніх сценаріїв не повинно давати гравцеві жодних несправедливих переваг.
У Sea of Sand також додано нові механізми підземель і лабіринтів, а також використання «суб-карт» для відображення величезних відстаней пустелі Сахара та місць, які відвідуватимуть гравці.