In het Sea Kingdom leeft een vis genaamd Nemo. Elke dag vecht ze voor haar voortbestaan in deze wrede wereld. Jij in het spel Fish Eats A Fish zal Nemo hierbij helpen. Voor je zal je personage zichtbaar zijn op het scherm, dat zich op een bepaalde locatie zal bevinden. Met behulp van de bedieningstoetsen stuur je de acties. Je held zal in verschillende richtingen moeten zwemmen en plankton moeten eten. Hij zal ook magische kristallen kunnen eten die hem zullen overkomen. Er zal op worden gejaagd door visroofdieren. Nemo zal voor hen moeten vluchten. Na verloop van tijd zal je personage opgroeien en krachtiger worden. Daarna kan hij zelf op verschillende soorten vis jagen.