Carmen 99 – nome verdadeiro Carol Mendosa – é uma agente de inteligência e mercenária brilhante e autossuficiente que Van e Wendy encontram no segundo episódio, embora Van pareça já tê‑la conhecido antes. O apelido “Carmen 99” deriva tanto do seu busto (99 cm) quanto da quantidade de acessórios escondidos que ela carrega. Ela está sempre em busca de novas formas de ganhar dinheiro. Carol cresceu na cidade de Trinolia junto ao tio e à filha dele, ambos órfãos; a relação entre eles era íntima até que ela deixou a cidade. Ao longo da série, Carmen costuma se afastar de Van e Wendy para depois se reunir com eles, culminando em uma aliança final que salva o planeta.