Estamos en Australia, una tierra de mitos y magia, y cada noche, al atardecer, ocho pájaros de ensueño se reúnen alrededor de la roca sagrada Uluru. Para que la magia funcione al máximo, todos ellos desean aterrizar en lugares concretos para cumplir unas condiciones específicas.

Por desgracia, no han coordinado sus deseos entre la bandada, así que depende de los jugadores resolver el rompecabezas para que el mayor número posible de pájaros del sueño vea cumplido su deseo. Ah, y más vale que lo hagan rápido porque el reloj de arena se acerca a la puesta de sol.

En Pelican Cove, los jugadores deben resolver estos rompecabezas de pájaros de ensueño de forma individual y simultánea, y luego revisar sus resultados juntos. Cada deseo no cumplido supone un punto de penalización para un jugador. El juego se desarrolla a lo largo de varias puestas de sol, y el ganador es el jugador que al final ha recibido menos puntos de penalización.

El juego incluye niveles de dificultad variables para que todos, desde los niños hasta los jugadores más experimentados, puedan competir juntos y ser desafiados.