La serie se desarrolla en un mundo bajo el mar, con una sociedad muy parecida a la humana, pero en con criaturas marinas. El personaje principal es el Inspector Agallas, un pez detective de la policía que se dedica a resolver crímenes por todo Fish City.