Fredyn kala ja heidän ystävänsä elävät meressä lähellä suurta saarta. Joka päivä, kun heräämme, sankari purjehti saaren ympäri löytääkseen uuden paikan, jossa on paljon herkullista ruokaa. Fishy Adventuresissa autamme sinua tämän haun avulla. Sankarimme on vähitellen poimimassa nopeus uimaan veden alla tietyssä suunnassa. Heti kun irrotat hiiren, se hyppää ulos vedestä ja, kun hän on kääntynyt ilmassa, joutuu taas veteen.