Go Fish, yaşadıkları okyanusu kirlenmekten korumak için harekete geçen papağan balığı Alex ve arkadaşlarının hikâyesini anlatıyor. Bütün hayatı boyunca, alçak gönüllü bir papağan balığı olan Alex, süper kahraman olmayı hayal eder. Alex yaşam alanlarının ve evlerinin sebepsiz bir şekilde kirlendiğini fark ettiğinde bunun sebebini araştırmak ve evlerini kurtarmak için arkadaşları denizatı ve yılan balığı ile birlikte heyecan verici, tehlikeli ve eğlenceli maceralara yelken açar.