Black John Licorice is an undead pirate, that was once human, 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 young and loves candy above anything else.
When traveling in search of candy, Black John and his crew came upon an island of licorice trees, 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, 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 Heinrich Von Marzipan, his cabin boy at the time, came to the island, where they found the bones of the Licorice Pirates. Heinrich 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 Heinrich before they managed to escape.
Later, while Heinrich was incarcerated in the KND Artic Prison, Black John appeared and kidnapped him/her. Heinrich reveals that he/she ate the seed, and Black John decides to plant him/her at the top of the licorice tree, causing the seed to grow in his/her stomach and killing him/her in the process. Before this can be done, however, Stickybeard and Numbuh 5 arrive at the island and rescue Heinrich, 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 for Heinrich once again.
- Black John Licorice is a parody of Hector Barbossa.