No Reino de Al Bisat, quatro equipes de cavaleiros voadores estão se preparando para o concurso anual realizado pelo Sultão. Cada jogador deve guiar sua equipe através de um labirinto de nuvens em constante mudança, que são controlados pelo djinn do Sultão! A primeira equipe a guiar seus tapetes de forma segura em todo o tabuleiro e pousar no palácio oponente ganha.

Com mais detalhes, em Sultans of Wind, os jogadores devem programar suas ações a cada turno, escolhendo entre oito tokens de vento diferentes. Ao usar o poder do vento, os jogadores podem manipular o tabuleiro em seu benefício. Se eles são habilidosos o suficiente, talvez eles possam pegar o djinn voando pelas nuvens, caso em que os djinn devem conceder-lhes um desejo!