A discreta e desinteressante rotina do dentista Adalberto é transformada com a chegada de uma paciente linda, de olhar misterioso. Ao fim do tratamento dentário, a ardilosa Sheila desaparece após ter roubado o consultório. Eles iniciam então uma caçada a Sheila e se envolvem em uma aventura divertida e perigosa.
Sheila tenta fugir do rígido controle de Paladino e Sergio. Alegando ser mantida como refém, a bela pilantra busca orientação jurídica com a advogada Vera, vizinha de sala do dentista, para se livrar da cola dos chefes.
O sucesso dos Paladinos Vingadores coloca o trio na mira de policiais e mafiosos. E é nesta hora que o charme e esperteza de Sheila se tornam grandes aliados do grupo de justiceiros.
Paladino, Sergio e Sheila passam de heróis a vilões sob os olhos da justiça. Indicado pela assistente, Sheila, o dentista entra em um negócio de contrabando liderado pelo bandido Joca. Com a ajuda de Eurico, o trio tenta se aproximar do malfeitor e colocá-lo atrás das grades.
Sheila toma uma dose exagerada de analgésico e acaba confundindo Sérgio com uma bactéria gigante. Desnorteada, ela dá uma pinçada em sua testa e o protético tem que ser levado às pressas para o hospital. Para resgatar o amigo, Paladino e Sheila se infiltram no hospital disfarçados de médico e enfermeira.
Vera vai à sua primeira missão em campo com os justiceiros misteriosos. Ao lado de Paladino, Sheila e Sérgio, ela executa um plano para delatar um depósito de carros roubados. Para isso, o quarteto se veste de grafiteiros e escreve uma denúncia nos muros do local sobre a ação ilegal.
Paladino é convidado a palestrar em um badalado congresso de odontologia. Ao saber que o evento tem direito a acompanhantes, ele logo chama Vera e seu pai, Eurico, para mostrar que é especialista na área e deixar a dupla orgulhosa. Mas os parceiros Sérgio e Sheila, que já estavam prontos, imaginando que seriam os sortudos escolhidos, não desistem do passeio tão fácil.
Dr. Paladino é considerado suspeito pelo homicídio de uma dentista e ex-affair. Ele é acusado por uma hóspede do hotel que o viu em atividade duvidosa e, ao receber voz de prisão, a primeira reação que tem é fugir do cerco policial comandado por Miler. O agora conta com a ajuda de Vera e Sheila para descobrir o verdadeiro culpado pelo crime.
Os justiceiros entram no mundo das celebridades para investigar um misterioso grupo criminoso que lança nomes ao show business. Paladino decide se infiltrar, com os parceiros, no escritório do suspeito e se passar por aspirantes a famosos.
Péricles sai da prisão e procura os heróis exigindo uma compensação por tê-lo entregue à polícia. Sob ameaças, Paladino e Sérgio são intimados pelo bandido a encontrar um criminoso traidor conhecido como Maxuel, o caolho.
Um anônimo criminoso idêntico ao ator Lázaro Ramos é contratado para dar fim aos justiceiros misteriosos. O primeiro passo é ganhar a confiança do alvo. O farsante aparece no consultório do dentista se apresentando como o famoso ator e se depara com uma dupla de tietes confessos e aparentemente inofensivos, Sheila e Sérgio.
O arqui-inimigo dos superheróis e dentistas, o confeiteiro maluco, ameaça a humanidade. Enquanto Dr. Paladino tenta livrar Sheila e Sérgio da guloseima de origem ainda desconhecida, ele descobre que seu pai está internado em um hospital em estado grave e vai visitá-lo.
