Fish Story 2 es el siguiente emocionante juego de rompecabezas match-3 de la serie Fish Story. El jugador ayuda a una sirena a recoger objetos submarinos, como estrellas de mar, conchas y medusas, a través de numerosos niveles representados por peldaños en un camino en las profundidades del océano. Cada nivel del juego incluye una tarea asignada al jugador. El jugador debe completar la tarea alineando tres o más objetos iguales en una fila o columna del tablero.
El juego ofrece al jugador varios métodos para recoger objetos más rápidamente. Si conectan más de tres elementos iguales, pueden crear un potenciador como una explosión de lÃnea, una explosión de cruz y una bomba de color. Por ejemplo, el potenciador de bomba de color les permite usar la bomba para eliminar todos los objetos del mismo tipo del tablero con un solo movimiento. También desbloquean varios potenciadores, como un potenciador de intercambio y un tridente. El jugador puede comprar potenciadores adicionales con las monedas que gana al final de cada nivel y recibir regalos diarios gratuitos y hallazgos en el cofre del tesoro.
Fish Story 2 ofrece otros divertidos tipos de juego. El jugador puede coleccionar notas misteriosas e incluso jugar en un torneo.