Stephen Hillenburg Creator 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 Ernest Borgnine Mermaid Man Guest Voice Ian McShane Gordon Guest Voice Tim Conway Barnacle Boy Guest Voice Dee Bradley Baker King , Olaf #1 , Olaf #4 , Fish #37A , Dale , Fish #40 Guest Voice Mary Jo Catlett Mrs. Puff Guest Voice Sirena Irwin Helga Guest Voice Bob Joles Man Ray , Cop #2 Guest Voice Jill Talley Ice Cream Fish , Fish #49 Guest Voice