Cuentos de Lagoona: Orphans of the Ocean es un juego cronometrado de objetos ocultos que presenta un tema de renovación. La sirena Islabelle necesita la ayuda del jugador para salvar el Orfanato Nueva Anémona de un codicioso promotor inmobiliario. La única forma de detener la demolición de la estructura es renovándola. Sin embargo, el orfanato no tiene mucho dinero. El jugador debe ayudar a Islabelle y a sus pupilos a encontrar objetos valiosos que han ido recogiendo a lo largo de los años para venderlos en el mercado local.
Los objetos se encuentran dentro del orfanato y en zonas secretas dentro de las habitaciones. El jugador debe recoger gemas para desbloquear nuevas habitaciones. Durante una búsqueda, usan los nombres de los objetos en las placas debajo de una escena como lista de control de objetos. Deben recuperar todos los objetos antes de que se les acabe el tiempo en un temporizador situado en la parte superior derecha. Si están dispuestos a ver anuncios, pueden acceder a tres pistas a través del botón Pista con cada vista de anuncio.
Tales of Lagoona reconoce los logros del jugador con trofeos. Después de enviar objetos valiosos al mercado, reciben monedas de oro con cada venta. Las monedas se utilizan para pagar las renovaciones que el juego indique. Cada renovación incluye tres opciones de estilo, como tres diseños de fuente diferentes.