The Veritas Brigade is a secret group based in the Candy Kingdom.
In "Nemesis," they meet in a room accessible through a bathroom guarded by a Candy Person sitting on a toilet. Starchie heads the meeting and claims they are close to exposing Princess Bubblegum's "shady dealings." Nurse Pound Cake claims she sometimes sees a shadowy figure in Princess Bubblegum's tower at night, and Kenneth introduces his dimension disruptor. Princess Bubblegum watches the meeting through a hidden camera until Peace Master discovers it and destroys it.
Though a Banana Guard attends the meeting, he wears a disguise and acts nervously when Peace Master tells everyone they are being watched, implying he is a spy and not a legitimate member of the group.
- Their motto is "Lux in tenebris," Latin for "Light in the darkness," and their pass-phrase is "To Beelzebub with the Brewer's knave," which is taken straight from Australian poet Adam Lindsay Gordon's "The Romance of Britomarte."