L'histoire se déroule à Méropolis, une ville sous-marine peuplée de poissons intelligents. Sharky, un gros requin rose portant un petit chapeau, et Georges, un petit poisson au corps bleu et au visage jaune, y sont associés en tant que détectives privés et passent la plupart de leur temps à déjouer de multiples méfaits.