The show takes place around a pizzeria on the beach. Alongside the original cast of Lamb Chop, Hush Puppy, Charlie Horse, and Shari, Charlie Horse Music Pizza introduced four new characters – Take-Out, a big anthropomorphized orangutan who makes deliveries on roller skates (played by Chancz Perry); Fingers, a giant purple raccoon that lives in the dumpster behind the pizzeria (played by Gordon Robertson); Cookie the soft-hearted, opera-loving cook (played by Dom DeLuise); and Junior, who works at the pizzeria part-time, and plays musical instruments, such as the tuba for his high school marching band (played by Wezley Morris).