The starfishes are the items found in Freddi Fish 4: The Case of the Hogfish Rustlers of Briny Gulch. When Freddi and Luther were trying to get the 10-Gallon Hat, they find Sheriff Shrimp hiding underneath it. He tells them that his sheriff starfish is missing (depending on what color). In order to get his starfish, Freddi and Luther must feed a Hungry Shark gum in order to get past. Once the find the correct starfish, they give it to the sheriff.