The story established a basis for various elements of the novel A Hat Full of Sky, but is not required to understand that novel.
Plot
A coalition of witches, led by self-appointed organiser Lettice Earwig, asks Granny Weatherwax not to participate in the annual Lancre Witch Trials, on account of her always winning. She agrees, becoming disconcertingly nice.
Commentary
It is revealed in later stories, most specifically the Tiffany Aching series, that this is because Granny has made it clear that she does not approve of Lettice Earwig's methods, and admitting that a rival is correct "at the time of her own choosing" is the greatest and most calculated insult Granny can possibly deliver to another witch, essentially having agreed with Lettice Earwig's own unwitting 'admission' that she cannot beat Granny.
The title has confused people; Pratchett has since explained that Granny is the sea, and the other witches are the fishes (at one point Nanny says that calling Granny 'full of pride' is like calling the sea 'full of water'; water is what the sea is).
It is based on the "ancient phrase" The big sea does not care which way the little fishes swim, which Pratchett made up at some point before the story, and finally used in Night Watch.
^The witches appear as supporting characters in the Tiffany Aching stories starting with The Wee Free Men. A Hat Full of Sky further develops the Witch Trials and the character of Mrs. Earwig.