No jogo Fish n' Ship você encontrará um herói chamado Fish. Este é um peixe que pode viver em terra graças ao capacete de um mergulhador cheio de água. O herói tem amigos. Que ele irá procurar e salvar com a sua ajuda. O peixe se move dentro de uma grande nave espacial com muitos obstáculos.