Mängu Fish Story 2 teises osas jätkate merineitsina, et koguda veealuses kuningriigis erinevat tüüpi esemeid ja kalu. Ekraanil näete enda ees teatud mänguvälja vormi, mis jagatakse sees võrdseks arvuks lahtriteks. Kõik need täidetakse erinevate esemetega. Peate kõike hoolikalt uurima ja leidma identsete objektide klastri. Liigutades ühte objektidest ühe lahtri suvalises suunas, peate moodustama ühe rea, mis koosneb vähemalt kolmest tükist identsetest objektidest. Niipea kui selline rida tekib, kaob see mänguväljalt ja selle eest antakse teile Fish Story 2 mängus punkte.