Estamos en Australia, una tierra de mitos y magia, y cada noche, al atardecer, ocho pájaros soñadores se reúnen alrededor de la roca sagrada de Uluru. Para que la magia funcione al máximo, todos desean aterrizar en lugares específicos para cumplir condiciones específicas. Desafortunadamente, no han coordinado sus deseos entre la bandada, por lo que depende de los jugadores resolver el rompecabezas para que se conceda el deseo de la mayor cantidad posible de pájaros soñadores. Ah, y será mejor que lo hagas rápido porque el reloj de arena está corriendo hacia la puesta del sol.

En Uluru, los jugadores deben resolver estos acertijos de pájaros de los sueños de forma individual y simultánea, y luego revisar sus resultados juntos. Cada deseo incumplido resulta en un punto de penalización para un jugador. El juego continúa durante varias puestas de sol y el ganador es el jugador que al final ha recibido la menor cantidad de puntos de penalización.