Black John Licorice is an undead pirate, that was once human, who is now made out of black licorice who appears in Operation: L.I.C.O.R.I.C.E.. He was the captain of Stickybeard when he was a kid named Stickyfuzz and loves candy above anything else.
A candy pirate like Stickybeard, Black John was rotten even by their standards; Stickybeard claims he'd "do anything for candy, even steal it from his mom."
When traveling in search of candy, Black John and his crew came upon an island of licorice trees off the coast of North Dakota, which they promptly cut down and stole. This cursed Black John and his crew, causing all of the stolen licorice to turn from red to black, and the pirates to become skeleton-like licorice figures alive only at night and collapse into piles of licorice bones by day.
Eventually, the Licorice Pirates went to a gypsy fortune teller, who gave them a magical seed which would cause the licorice trees to grow back and break the curse. Before they could plant it, however, dawn broke and they became lifeless skeletons. Just before sunset that same day, Stickybeard and Henrietta Von Marzipan, his cabin boy at the time, who then used the name Heinrich Von Marzipan because of the curse she was under, came to the island, where they found the bones of the Licorice Pirates. Henrietta took the seed out of Black John's hand out of curiosity, just before the pirates came back to life and chased after Stickybeard and Henrietta before they managed to escape.
Later, while Henrietta was incarcerated in the KND Arctic Prison, Black John appeared and kidnapped her. Henrietta reveals that she ate the seed, and Black John decides to plant 'her at the top of the licorice tree, causing the seed to grow in her stomach and killing her in the process. Before this can be done, however, Stickybeard and Numbuh 5 arrive at the island and rescue Henrietta, escaping when the morning arrives and the pirates "die".
However, at the very end of the episode, Black John's ship is seen heading towards the Arctic Prison.
- His voice is an impression of Paul Lynde.