Tales of Lagoona: Orphans of the Ocean é um jogo de objectos escondidos cronometrado que apresenta um tema de renovação. A sereia Islabelle precisa da ajuda do jogador para salvar o Orfanato New Anemone de um construtor ganancioso. A única forma de impedir a demolição da estrutura é renovando-a. No entanto, o orfanato não tem muito dinheiro. O jogador tem de ajudar Islabelle e os seus protegidos a encontrar objectos valiosos que recolheram ao longo dos anos para vender no mercado local.
Os itens estão localizados dentro do orfanato e em áreas secretas dentro dos quartos. O jogador tem de recolher pedras preciosas para desbloquear novas salas. Durante uma busca, o jogador usa os nomes dos objectos nas placas por baixo de uma cena como lista de verificação de objectos. O jogador deve recuperar todos os objectos antes que o tempo se esgote num cronómetro no canto superior direito. Se estiverem dispostos a ver anúncios, podem aceder a três dicas através do botão Dica em cada visualização de anúncio.
Tales of Lagoona reconhece as conquistas do jogador com troféus. Depois de enviar objectos valiosos para o mercado, o jogador recebe moedas de ouro por cada venda. Eles usam as moedas para pagar por renovações, conforme solicitado pelo jogo. Cada renovação inclui três opções de estilo, como por exemplo três designs de fontes diferentes.