Éljen át egy epikus utazást, hogy elérje a Mahdia homokjait, egy kalóz erődítményt Észak-Afrika partjainál! Elég erős a hadsereg ahhoz, hogy áttörjön a falain? Vagy az afrikai hőség, a könyörtelen kalóz fosztogatók és az Ifrit, az arabiai legenda teremtménye eltemeti a dicsőség álmait a homok tengerébe örökre?

A Sea of Sand kiegészítő tartalmaz három forgatókönyvet, amelyek egy kampányt alkotnak, amit a javasolt sorrendben kell játszani. Ajánlott ugyanazzal a játékoscsapattal végigjátszani a teljes kampányt, de ez nem kötelező. A forgatókönyvek összekapcsolódnak, és mindegyik bemutatja a nagyobb történet következő lépéseit, de minden egyes forgatókönyv külön történet, és a korábbi forgatókönyvek ismerete nem adhat előnyt a játékosnak.

A Sea of Sand továbbá új labirintus mechanizmusokat vezet be, valamint az "al-térképek" használatát, hogy a Sárián sivatag hatalmas távolságait és a játékosok által látogatott helyszíneket ábrázolja.