La acción de Big Kahuna Reef Deluxe transcurre en una isla de la Polinesia, donde, a modo de puzle, deberás ir encajando 3 o más formas submarinas que sean iguales entre sí. Una vez hayas conseguido que todos los espacios disponibles estén completos, ya podrás pasar al siguiente nivel.

Lo que hace realmente interesante a Big Kahuna Reef Deluxe es que puedes ir rescatando a los peces que se han quedado bloqueados tras esas formas; cada pez que desbloquees y rescates se añadirá a tu propio arrecife. Eso sí, deberás tener cuidado con Kamehameha (el esqueleto de un pez que ronda por ahí y que con solo rozarte te mata).

Existen hasta 4 niveles de dificultad en Big Kahuna Reef Deluxe. Pueden jugar varios jugadores diferentes a la vez.