Nous sommes en Australie, terre de mythes et de magie. Chaque soir au coucher du soleil, huit oiseaux des rêves se rassemblent autour du rocher sacré Uluru. Pour que la magie opère pleinement, chacun souhaite se poser à un endroit précis et remplir une condition particulière.
Hélas, ils n’ont pas coordonné leurs souhaits, et c’est aux joueurs de résoudre l’énigme afin que le plus grand nombre possible d’oiseaux voie son vœu exaucé. Il faut agir vite, car le sablier s’écoule jusqu’au crépuscule.
Dans Uluru, les joueurs résolvent ces casse-têtes individuellement et simultanément, puis comparent leurs résultats. Chaque souhait non réalisé entraîne un point de pénalité. La partie se déroule sur plusieurs couchers de soleil, et le vainqueur est celui qui totalise le moins de points de pénalité à la fin.
Le jeu propose différents niveaux de difficulté, permettant aux enfants comme aux joueurs expérimentés de relever le défi ensemble. Il peut être combiné avec Uluru: Neuer Tumult am Ayers Rock pour ajouter de nouvelles variantes et combinaisons.