Ocean Labyrinth utiliza a mesma jogabilidade básica do antigo título de décadas atrás da Ravensburger, The aMAZEing Labyrinth. Os jogadores tentam andar através de um tabuleiro labiríntico para conseguirem chegar até um símbolo desejado apresentado no tile que combine com a carta escondida que tem em mãos. O tabuleiro consiste em um número fixo de tiles, assim como linhas e colunas onde os tiles podem deslizar para frente a para trás; estes tiles mostram túneis - formato de T, retos e outros - e o jogador pode mover seu token somente através do caminho que existir em seu turno.

No início do seu turno, entretanto, ele pegará um tile ao lado do tabuleiro e empurrará ele em uma linha ou coluna a sua escolha, mudando os túneis e puxando o tile que o próximo jogador usará. Este jogador agora move seu peão, e se ele alcançar o símbolo desejado, ele revela a carta, então olha a próxima carta em sua pilha para ver qual símbolo ele deverá alcançar em seguida. Uma vez que um dos jogadores tenha revelado todas as suas cartas, ele precisará retornar para o canto em que iniciou. O primeiro jogador a fazer isso vence!

Neste jogo básico, Ocean Labyrinth adiciona um tema embaixo d'água e uma reviravolta: alguns tiles tem efeitos especiais em suas costas. Quando um tile deste tipo é empurrado para fora, uma regra especial é utilizada para o próximo turno:
- Pufferfish: o próximo jogador está tão assustado com este peixe que ele perde sua próxima rodada.
- Scooter de Água: você vai mais rápido, tenha outro turno.
- Tanque de Oxigênio: você não tem oxigênio suficiente, portanto você deve retornar seu peão para um canto livre do tabuleiro a sua escolha.