Stephen Hillenburg Potty , Party Extra Creator, Guest Voice Tom Kenny SpongeBob SquarePants, Gary, Mr. SquarePants, Patchy The Pirate, Narrator Voice Bill Fagerbakke Patrick Star Voice Rodger Bumpass Squidward Tentacles Voice Clancy Brown Mr. Eugene H. Krabs Voice Carolyn Lawrence Sandy Cheeks Voice Mr. Lawrence Plankton, Larry the Lobster Voice Lori Alan Pearl Krabs Guest Voice Carlos Alazraqui Dude Fish , Late Fish Guest Voice Dee Bradley Baker Husband Fish , Fish #1 , Officer , Dude Fish , Late Fish Guest Voice Mary Jo Catlett Mrs. Poppy Puff Guest Voice Bruce Cheng Party Extra Guest Voice Sirena Irwin Minnie Mermaid , Wife Fish , O'Malley , Lady Fish Guest Voice Kevin Michael Richardson King Neptune Guest Voice Paul Tibbitt Fisherman , Party Extra Guest Voice Lux Interior Bird Brains Lead Singer Guest Voice