The film stars the series' main cast members: Tom Kenny as SpongeBob SquarePants, Gary the Snail, and the French Narrator, Bill Fagerbakke as Patrick Star, Rodger Bumpass as Squidward Tentacles, Clancy Brown as Mr. Krabs, Mr. Lawrence as Plankton, Jill Talley as Karen, Carolyn Lawrence as Sandy Cheeks, Mary Jo Catlett as Mrs. Puff, and Lori Alan as Pearl Krabs. It also features Dee Bradley Baker as Perch Perkins, Carlos Alazraqui as King Neptune's squire, Aaron Hendry as the Cyclops, and Neil Ross as the voice of the Cyclops. In addition to the series' cast, it was reported on March 23, 2004 that Scarlett Johansson, Jeffrey Tambor, and Alec Baldwin would play new characters Princess Mindy, King Neptune, and Dennis, respectively, and David Hasselhoff would appear as himself.