Cat und Dog machen sich auf, den legendären Fred, den fliegenden Fisch, zu fangen. Nach langer Suche finden sie den sanften Riesen und schleppen ihn mit nach Hause. Sehr zu Dogs Missfallen verscherbelt Cat den armen Fisch jedoch an Rancid, der ihn in Ketten gelegt zur Schau stellt. Dog macht sich auf, Fred zu befreien