Destinies: Sea of Sand er en udvidelse til Destinies der tilføjer 3 nye scenarier sat i et arabisk ørken miljø. Scenarierne kan spilles uafhængigt af hinanden, men der er en historie i dem, så du får maksimalt udbytte af dem, hvis du spiller dem i den rigtige rækkefølge.

OBS. kræver at du har Destinies for at kunne bruge denne udvidelse