Embarque em uma jornada épica para chegar às areias de Mahdia, uma fortaleza pirata na costa do Norte da África! Seu exército é forte o suficiente para quebrar suas paredes? Ou será que o calor africano, os invasores piratas impiedosos e o Ifrit, uma criatura da lenda árabe, verão seus sonhos de glória afundando no mar de areia para sempre?

A expansão Sea of Sand vem com 3 cenários que formam uma campanha que deve ser jogada na ordem sugerida. Recomendamos jogar toda a campanha com o mesmo grupo de jogadores, mas isso não é obrigatório. Os cenários estão interligados e cada um revela os próximos passos de um enredo maior, mas cada cenário é uma história separada, e conhecer os cenários anteriores não deve dar ao jogador nenhuma vantagem injusta.

Sea of Sand também adiciona novas mecânicas de masmorras e labirintos, junto com o uso de "submapas" para representar as vastas distâncias do deserto do Saara e os locais que os jogadores irão visitar.