All Hands is a pink octopus who wears a sailor hat and a red bandana on his neck.
Mr. Starfish is a yellow/orange starfish who wears a red hat, an eye patch, and a white T-shirt with blue stripes.
All Hands and Mr. Starfish serve as secondary antagonists in the episode of the series. They are members of Captain Finn's crew. All Hands appears to be idiotic and he usually discharges all kinds of land job while Mr. Starfish is Captain Finn's starfish quartermaster.